Image de couverture de livre

The minimum degree of minimal 2-extendable claw-free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Guo, Jing, Lu, Fuliang, Zhang, Heping
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C70, 05C07
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The minimum degree of minimal $k$-factor-critical claw-free graphs*
par: Guo, Jing, et autres
Publié: (2023)

Cubic vertices of minimal bicritical graphs
par: Guo, Jing, et autres
Publié: (2023)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
par: Kashima, Masaki
Publié: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
par: Shi, Qiaoyun, et autres
Publié: (2025)

Claw-free minimal matching covered graphs
par: Zhang, Yipei, et autres
Publié: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
par: Zhang, Jie, et autres
Publié: (2024)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
par: Zhou, Sizhong
Publié: (2025)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
par: Chakraborty, Dipayan, et autres
Publié: (2024)

New results on graph matching from degree preserving growth
par: Erdős, Péter L., et autres
Publié: (2022)

Edge partitions into induced-$2K_2$-free bipartite graphs
par: London, András
Publié: (2026)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
par: Wu, Jiancheng, et autres
Publié: (2024)

Sufficient conditions for a graph with minimum degree to have a component factor
par: Wu, Jie
Publié: (2025)

On the fractional matching extendability of Cayley graphs of Abelian groups
par: Kuzman, Boštjan, et autres
Publié: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
par: Furuya, Michitaka, et autres
Publié: (2023)

On the number of triangles in $K_4$-free graphs
par: He, Jialin, et autres
Publié: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
par: Matsuda, Kazunori, et autres
Publié: (2025)

On the strong metric dimension of the zero-divisor graph of a lattice
par: Gadge, Pravin, et autres
Publié: (2024)

On the strong metric dimension of the complement of the zero-divisor graph of a lattice
par: Gadge, Pravin, et autres
Publié: (2025)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
par: Gassmann, Loïc
Publié: (2024)

A new strategy for finding spanning trees without small degree stems
par: Furuya, Michitaka, et autres
Publié: (2023)

Incidence-free sets and edge domination in incidence graphs
par: Spiro, Sam, et autres
Publié: (2022)

Eigenvalues and spanning trees with constrained degree
par: Liu, Chang, et autres
Publié: (2023)

On the least size of a graph with a given degree set -- II
par: Moondra, Jai, et autres
Publié: (2020)

New bounds of extended energy of a graph
par: Mandal, Abujafar, et autres
Publié: (2022)

Greedy trees have minimum Sombor indices
par: Damnjanović, Ivan, et autres
Publié: (2022)

Signless Laplacian spectral conditions for even factors in graphs
par: Li, Lu, et autres
Publié: (2025)

Odd spanning trees of a graph
par: Zheng, Jingyu, et autres
Publié: (2025)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
par: Heering, Philipp, et autres
Publié: (2026)

Spreading in claw-free cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Spanning subgraphs and spectral radius in graphs
par: Zhou, Sizhong
Publié: (2025)

Spectral radius and k-factor-critical graphs
par: Zhou, Sizhong, et autres
Publié: (2023)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

Total coloring of regular graphs of girth = degree + 1
par: Dejter, Italo J.
Publié: (2024)

Spanning k-trees and distance spectral radius in graphs
par: Zhou, Sizhong, et autres
Publié: (2023)