Some results on the k-strong parity property in a graph
Combinatorics
2025-05-28 v1
Abstract
A graph has the -strong parity property if for any with even, contains a spanning subgraph with (mod 2) for each and for each , where is an even integer. Kano and Matsumura proposed a characterization for a graph with the -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 -strong parity property. Then we establish a signless Laplacian spectral radius condition to guarantee that a graph has the -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