Sharp conditions for the existence of an even $[a,b]$-factor in a graph

DOI10.4134/BKMS.b191050zbMath1465.05141arXiv1809.05260OpenAlexW3203689818MaRDI QIDQ4991404

Jong Yoon Hyun, Eun-Kyung Cho, Suil O, Jeong Rye Park

Publication date: 3 June 2021

Full work available at URL: https://arxiv.org/abs/1809.05260

zbMATH Keywords

spectral radiusedge-connectivityvertex-connectivityb\)-factor]even \([a

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40)

Related Items (6)

Spectral radius and \([a,b\)-factors in graphs] ⋮ Unnamed Item ⋮ Two sufficient conditions for odd \([1,b\)-factors in graphs] ⋮ Binding number, \(k\)-factor and spectral radius of graphs ⋮ Unnamed Item ⋮ Proof of a conjecture on the spectral radius condition for \([a,b\)-factors]

Cites Work

• Unnamed Item
• Sufficient condition for the existence of an even \([a,b\)-factor in graph]
• Regular factors and eigenvalues of regular graphs
• Regular factors of regular graphs from eigenvalues
• Eigenvalues and \([1,n\)-odd factors]
• Minimum degree of a graph and the existence of k-factors
• Graph factors
• An Ore-type condition for the existence of \(k\)-factors in graphs
• An odd \([ 1 , b \)-factor in regular graphs from eigenvalues]
• A degree condition implying ore-type condition for even \([2,b\)-factors in graphs]
• Ore-type conditions for the existence of even \([2,b\)-factors in graphs]
• Regular Graphs, Eigenvalues and Regular Factors
• Regular factors of regular graphs
• Even [a,b-factors in graphs]
• The factorization of graphs. II
• The Factors of Graphs
• Eigenvalues and [a,b‐factors in regular graphs]

This page was built for publication: Sharp conditions for the existence of an even $[a,b]$-factor in a graph