2000 character limit reached
Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor (2502.07519v1)
Published 11 Feb 2025 in math.CO
Abstract: A spanning subgraph $F$ of a graph $G$ is called a $[1,b]$-odd factor if $b\equiv1$ (mod 2) and $d_F(v)\in{1,3,\ldots,b}$ for every $v\in V(G)$. A graph $G$ of order $n\geq k+2$ is $k$-critical with respect to $[1,b]$-odd factor if for any $X\subseteq V(G)$ with $|X|=k$, $G-X$ has a $[1,b]$-odd factor. In this paper, we provide a size and spectral radius conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factor, respectively.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.