arXiv++ Combinatorics

Browse math.CO papers from arXiv

A spectral condition for a graph having a strong parity factor

Published: 2024-02-21 | Updated: 2024-10-09
Comments: 11 pages
Journal: Discrete Applied Mathematics 360(2025)188-195

Abstract

A graph $G$ contains a strong parity factor $F$ if for every subset $X\subseteq V(G)$ with $|X|$ even, $G$ has a spanning subgraph $F$ satisfying $δ(F)\geq1$, $d_F(u)\equiv1$ (mod 2) for any $u\in X$, and $d_F(v)\equiv0$ (mod 2) for any $v\in V(G)\setminus X$. In this paper, we give a spectral radius condition to guarantee that a connected graph contains a strong parity factor.

BibTeX

Loading...