:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Koizumi, Shohei, Suzuki, Yusuke
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2501.02726
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Genus embeddings of complete graphs minus a matching
by: Sun, Timothy
Published: (2024)

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

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

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

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

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

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

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

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

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

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

Lightning graph matching
by: shen, Binrui., et al.
Published: (2023)

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

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

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

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

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

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

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

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

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

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

Gotta match 'em all: Solution diversification in graph matching matched filters
by: Li, Zhirui, et al.
Published: (2023)

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

The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)

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

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

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

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

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

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

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

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

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

Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)

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

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

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

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