Copertina

Connectivity and matching extendability of optimal $1$-embedded graphs on the torus

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Koizumi, Shohei, Suzuki, Yusuke
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The matching extendability of optimal $1$-embedded graphs on the projective plane
di: Koizumi, Shohei, et al.
Pubblicazione: (2024)

Genus embeddings of complete graphs minus a matching
di: Sun, Timothy
Pubblicazione: (2024)

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

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

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

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

Connected cubic graphs with the maximum number of perfect matchings
di: Horak, Peter, et al.
Pubblicazione: (2020)

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

On the disjunctive domination numbers of the torus grid graphs
di: Qiao, Zhi, et al.
Pubblicazione: (2026)

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

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

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

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

Lightning graph matching
di: shen, Binrui., et al.
Pubblicazione: (2023)

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

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

Morse matchings and Khovanov homology of 4-strand torus links
di: Kelomäki, Tuomas
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Nonorientable genus embedding of nearly complete bipartite graphs
di: Lv, Shengxiang
Pubblicazione: (2023)

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

Connectivity of contraction-critical graphs
di: Lafferty, Michael, et al.
Pubblicazione: (2025)

Connectivity of $3$-distance graphs
di: Musawi, S. R., et al.
Pubblicazione: (2024)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
di: Wu, Qi, et al.
Pubblicazione: (2025)

Random embeddings of bounded degree trees with optimal spread
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

(Total) Perfect codes in (extended) subgroup sum graphs
di: Ma, Xuanlong, et al.
Pubblicazione: (2024)

$θ$-free matching covered graphs
di: Joshi, Rohinee, et al.
Pubblicazione: (2024)