中文

关于图中 k-强奇偶性的若干结果

组合数学 2025-05-28 v1

摘要

GG 具有 kk-强奇偶性,若对于任意满足 X|X| 为偶数的 XV(G)X\subseteq V(G)GG 包含生成子图 FF,使得对每个 uXu\in XdF(u)1d_F(u)\equiv1 (mod 2),且对每个 vV(G)Xv\in V(G)\setminus XdF(v){k,k+2,k+4,}d_F(v)\in\{k,k+2,k+4,\ldots\},其中 k2k\geq2 为偶数。Kano 和 Matsumura 给出了具有 kk-强奇偶性的图的刻画 (M. Kano, H. Matsumura, Odd-even factors of graphs, Graphs Combin. 41 (2025) 55)。在本文中,我们首先给出了图具有 kk-强奇偶性的规模条件。然后,我们建立了一个无符号拉普拉斯谱半径条件,以保证图具有 kk-强奇偶性。

关键词

引用

@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