English

A characterization for graphs having strong parity factors

Combinatorics 2020-09-29 v1

Abstract

A graph GG has the \emph{strong parity property} if for every subset XVX\subseteq V with X|X| even, GG has a spanning subgraph FF with minimum degree at least one such that dF(v)1(mod2)d_F(v)\equiv 1\pmod 2 for all vXv\in X, dF(y)0(mod2)d_F(y)\equiv 0\pmod 2 for all yV(G)Xy\in V(G)-X. Bujt\'as, Jendrol and Tuza (On specific factors in graphs, \emph{Graphs and Combin.}, 36 (2020), 1391-1399.) introduced the concept and conjectured that every 2-edge-connected graph with minimum degree at least three has the strong parity property. In this paper, we give a characterization for graphs to have the strong parity property and construct a counterexample to disprove the conjecture proposed by Bujt\'as, Jendrol and Tuza.

Keywords

Cite

@article{arxiv.2009.12802,
  title  = {A characterization for graphs having strong parity factors},
  author = {Hongliang Lu and Zixuan Yang and Xuechun Zhang},
  journal= {arXiv preprint arXiv:2009.12802},
  year   = {2020}
}
R2 v1 2026-06-23T18:49:25.401Z