Sufficient conditions for a special factor in a graph with minimum degree
Abstract
Let G be a graph. The size and the signless Laplacian spectral radius of G are denoted by e(G) and q(G), respectively. A spanning subgraph F of G is called an Hb-factor of G if dF(v)∈\1,3,5,…,b-1,b\ for every v∈ V(G), where b≥2 is an even integer. Lu and Wang obtained a sufficient condition according to the number of odd components in G-S for a connected graph G of even order to have an Hb-factor, where S is a subset of V(G) [H. Lu, D. Wang, On Cui-Kano's characterization problem on graph factors, J. Graph Theory 74 (2013) 335--343]. In this paper, motivated by Lu and Wang's above result, we establish a lower bound for the size in an n-vertex connected graph G with given minimum degree to guarantee that G has an Hb-factor. Further, we show a lower bound for the signless Laplacian spectral radius in an n-vertex 2-connected graph G with given minimum degree to ensure that G has an Hb-factor.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.