关于图中 k-强奇偶性的若干结果
组合数学
2025-05-28 v1
摘要
图 具有 -强奇偶性,若对于任意满足 为偶数的 , 包含生成子图 ,使得对每个 有 (mod 2),且对每个 有 ,其中 为偶数。Kano 和 Matsumura 给出了具有 -强奇偶性的图的刻画 (M. Kano, H. Matsumura, Odd-even factors of graphs, Graphs Combin. 41 (2025) 55)。在本文中,我们首先给出了图具有 -强奇偶性的规模条件。然后,我们建立了一个无符号拉普拉斯谱半径条件,以保证图具有 -强奇偶性。
关键词
引用
@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}
}
备注
11 pages