English

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor

Combinatorics 2025-02-12 v1

Abstract

A spanning subgraph FF of a graph GG is called a [1,b][1,b]-odd factor if b1b\equiv1 (mod 2) and dF(v){1,3,,b}d_F(v)\in\{1,3,\ldots,b\} for every vV(G)v\in V(G). A graph GG of order nk+2n\geq k+2 is kk-critical with respect to [1,b][1,b]-odd factor if for any XV(G)X\subseteq V(G) with X=k|X|=k, GXG-X has a [1,b][1,b]-odd factor. In this paper, we provide a size and spectral radius conditions for a graph with minimum degree to be kk-critical with respect to [1,b][1,b]-odd factor, respectively.

Keywords

Cite

@article{arxiv.2502.07519,
  title  = {Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor},
  author = {Sizhong Zhou},
  journal= {arXiv preprint arXiv:2502.07519},
  year   = {2025}
}

Comments

16 pages