Copertina

A stability result for almost perfect matchings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Guo, Mingyang, Lu, Hongliang
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C70
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Covering the edges of a graph with perfect matchings
di: Silina, Olha
Pubblicazione: (2023)

Spectral radius and perfect k-matchings in t-connected graphs
di: Pan, Quanru, et al.
Pubblicazione: (2026)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
di: Shi, Qiaoyun, et al.
Pubblicazione: (2025)

Trees maximizing the number of almost-perfect matchings
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Distance spectral radius and perfect matchings in graphs with given fractional property
di: Zhou, Sizhong
Pubblicazione: (2026)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
di: Delcourt, Michelle, et al.
Pubblicazione: (2022)

On covering cubic graphs with three perfect matchings
di: Máčajová, Edita, et al.
Pubblicazione: (2025)

Two lower bounds for maximum matching
di: Kuyanov, Fedor
Pubblicazione: (2024)

Claw-free minimal matching covered graphs
di: Zhang, Yipei, et al.
Pubblicazione: (2024)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
di: Zhou, Sizhong, et al.
Pubblicazione: (2026)

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

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)

Three results towards the approximation of special maximum matchings in graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

A local spectral condition for perfect matchings in 3-graphs
di: Lin, Huiqiu, et al.
Pubblicazione: (2026)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)

Saved by the rook: a case of matchings and Hamiltonian cycles
di: Abreu, Marién, et al.
Pubblicazione: (2021)

The minimum degree of minimal 2-extendable claw-free graphs
di: Guo, Jing, et al.
Pubblicazione: (2025)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

Quantum state systems that count perfect matchings
di: Baldridge, Scott, et al.
Pubblicazione: (2024)

Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)

Lower bounds for the Randić index in terms of matching number
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

A generalised Ramsey--Turán problem for matchings
di: Keevash, Peter, et al.
Pubblicazione: (2025)

New results on graph matching from degree preserving growth
di: Erdős, Péter L., et al.
Pubblicazione: (2022)

Hamiltonian paths extending a set of matchings in hypercubes
di: Ali, Abid, et al.
Pubblicazione: (2025)

Cubic vertices of minimal bicritical graphs
di: Guo, Jing, et al.
Pubblicazione: (2023)

Signless Laplacian spectral conditions for even factors in graphs
di: Li, Lu, et al.
Pubblicazione: (2025)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)

A generalization of perfect codes in the presence of star multiset transpositions
di: Dejter, Italo J.
Pubblicazione: (2024)

The complex of discrete Morse matchings of the $n$-simplex: homotopy types and structural results
di: Scoville, Nicholas A.
Pubblicazione: (2026)

A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
di: Ollis, M. A.
Pubblicazione: (2025)

Optimal matching under size priority
di: Enriquez, Nathanaël, et al.
Pubblicazione: (2026)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
di: Javadi, Ramin, et al.
Pubblicazione: (2024)

A (simple) proof of the rna conjecture on powers of cycles
di: Feghali, Carl, et al.
Pubblicazione: (2024)

A spectral condition for a graph having a strong parity factor
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
di: Abreu, M., et al.
Pubblicazione: (2024)

Some results on the k-strong parity property in a graph
di: Wu, Jie
Pubblicazione: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
di: Kashima, Masaki
Pubblicazione: (2025)

Odd Covers of Complete Graphs and Hypergraphs
di: Leader, Imre, et al.
Pubblicazione: (2024)