关于正则图的{k, n-k}-因子注记
组合数学
2011-12-06 v1
摘要
设r为奇数，k为偶数。在本注记中，我们给出对所有满足1 ≤ k ≤ r/2 - 1的k均无{k, r-k}-因子的r-正则图。这对Akbari和Kano近期提出的一个问题给出了否定回答。
关键词
引用
@article{arxiv.1112.0748,
title = {A Note on $\{k,n-k\}$-Factors of Regular Graphs},
author = {Hongliang Lu and David G. L. Wang},
journal= {arXiv preprint arXiv:1112.0748},
year = {2011}
}