Some sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factors
Abstract
A graph G is k-factor-critical if G-S has a perfect matching for every subset S ⊂eq V(G) with |S|=k. A spanning subgraph H of G is called a [1,b]-odd factor if b 1 2 and dH(v) ∈ 1, 3, …, b for every v∈ V(G), where dH(v) denotes the degree of vertex v in H. Moreover, G is said to be k-critical with respect to [1,b]-odd factors if G-X contains a [1,b]-odd factor for every subset X ⊂eq V(G) with |X|=k. In this paper, we provide some sufficient conditions based on the distance spectral radius and the distance signless Laplacian spectral radius for a graph with minimum degree to be k-critical with respect to [1,b]-odd factors.
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.