English

Some results on the k-strong parity property in a graph

Combinatorics 2025-05-28 v1

Abstract

A graph GG has the kk-strong parity property if for any XV(G)X\subseteq V(G) with X|X| even, GG contains a spanning subgraph FF with dF(u)1d_F(u)\equiv1 (mod 2) for each uXu\in X and dF(v){k,k+2,k+4,}d_F(v)\in\{k,k+2,k+4,\ldots\} for each vV(G)Xv\in V(G)\setminus X, where k2k\geq2 is an even integer. Kano and Matsumura proposed a characterization for a graph with the kk-strong parity property (M. Kano, H. Matsumura, Odd-even factors of graphs, Graphs Combin. 41 (2025) 55). In this paper, we first give a size condition for a graph to have the kk-strong parity property. Then we establish a signless Laplacian spectral radius condition to guarantee that a graph has the kk-strong parity property.

Keywords

Cite

@article{arxiv.2505.20352,
  title  = {Some results on the k-strong parity property in a graph},
  author = {Jie Wu},
  journal= {arXiv preprint arXiv:2505.20352},
  year   = {2025}
}

Comments

11 pages