用图因子表示的 Tutte 条件
组合数学
2018-06-26 v1
摘要
设 为偶阶连通一般图,带有函数 。我们得到, 关于 满足 Tutte 条件 当且仅当对于任意函数 ,只要对每个 有 ,则 含有 -因子,其中集合 由整数 及所有小于 的正奇数组成,集合 由小于或等于 的正奇数组成。我们还得到了满足关于函数的 Tutte 条件的奇阶图的特征刻画。
引用
@article{arxiv.1806.09357,
title = {The Tutte's condition in terms of graph factors},
author = {Hongliang Lu and David G. L. Wang},
journal= {arXiv preprint arXiv:1806.09357},
year = {2018}
}
备注
5 pages