Imagen de Portada

The matching extendability of optimal $1$-embedded graphs on the projective plane

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Koizumi, Shohei, Suzuki, Yusuke
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Connectivity and matching extendability of optimal $1$-embedded graphs on the torus
por: Koizumi, Shohei, et al.
Publicado: (2025)

Spanning plane subgraphs of $1$-plane graphs
por: Noguchi, Kenta, et al.
Publicado: (2024)

Genus embeddings of complete graphs minus a matching
por: Sun, Timothy
Publicado: (2024)

The matching book embedding of the $F$-sum of two graphs
por: Shao, Zeling, et al.
Publicado: (2026)

Quantum walks on graphs embedded in orientable surfaces
por: Higuchi, Yusuke, et al.
Publicado: (2024)

An optimal construction for complete graph embeddings with duals of low connectivity
por: Sun, Timothy
Publicado: (2024)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
por: Omaña-Pulido, Elsa, et al.
Publicado: (2025)

On the fractional matching extendability of Cayley graphs of Abelian groups
por: Kuzman, Boštjan, et al.
Publicado: (2024)

Toroidal embeddings of cubic projective plane obstructions
por: Kramer, Marie
Publicado: (2024)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
por: Ding, Zongpeng, et al.
Publicado: (2025)

Skew characteristic polynomial of graphs and embedded graphs
por: Dogra, R., et al.
Publicado: (2022)

Tight cuts in matching covered graphs
por: Lu, Fuliang, et al.
Publicado: (2026)

Rainbow matchings in edge-colored graphs
por: Lu, Hongliang, et al.
Publicado: (2025)

Lightning graph matching
por: shen, Binrui., et al.
Publicado: (2023)

Extremal eigenvalues of graphs embedded on surfaces
por: Zhai, Mingqing, et al.
Publicado: (2026)

Extremal graphs for average size of maximal matchings in bicyclic graphs
por: Zhang, Kai
Publicado: (2026)

Maximal 1-plane graphs with the maximum number of crossings
por: Ouyang, Zhangdong, et al.
Publicado: (2025)

Sufficient conditions for matching extendability in terms of the Zeroth-order General Randić Index
por: Wang, Shuai, et al.
Publicado: (2023)

Connected matching in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)

Maximal and maximum induced matchings in connected graphs
por: Yuan, Bo-Jun, et al.
Publicado: (2024)

Removable edges in cubic matching covered graphs
por: Fuliang, Lu, et al.
Publicado: (2022)

Large rainbow matchings in edge-colored graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2020)

Expected degrees in random plane graphs
por: Lovvorn, Neely, et al.
Publicado: (2024)

On spectral conditions for fractional $k$-extendable graphs
por: Bai, Xiyan, et al.
Publicado: (2026)

Partitioning the projective plane to two incidence-rich parts
por: Nagy, Zoltán Lóránt
Publicado: (2024)

Avoiding secants of given size in finite projective planes
por: Héger, Tamás, et al.
Publicado: (2024)

Planar cycle-extendable graphs
por: Dalwadi, Aditya Y, et al.
Publicado: (2024)

Stars of graphs of projective codes
por: Bartnicka, Edyta
Publicado: (2024)

Tops of graphs of projective codes
por: Bartnicka, Edyta
Publicado: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
por: Wdowinski, Ronen
Publicado: (2024)

Wheel-like bricks and minimal matching covered graphs
por: He, Xiaoling, et al.
Publicado: (2024)

Basic nets in the projective plane
por: Orevkov, S. Yu.
Publicado: (2013)

Enumerating the number of $k$-matchings in successively amalgamated graphs
por: Grad, Simon, et al.
Publicado: (2025)

On integral variations for roots of the Laplacian matching polynomial of graphs
por: Wang, Yi, et al.
Publicado: (2023)

Minimal spectral radius of graphs with given matching number
por: Liu, Jiaqi, et al.
Publicado: (2026)

On the multiplicity of matching polynomial roots and $θ$-critical graphs
por: Xu, Leyou
Publicado: (2025)

Isometric embeddings of resonance graphs as finite distributive lattices
por: Che, Zhongyuan
Publicado: (2024)

Introducing a vertex polynomial invariant for embedded graphs
por: Yan, Qi, et al.
Publicado: (2025)

Nonorientable genus embedding of nearly complete bipartite graphs
por: Lv, Shengxiang
Publicado: (2023)

Constructing a Tutte polynomial for graphs embedded in surfaces
por: Moffatt, Iain
Publicado: (2025)