本质2-边连通图平方中的连通偶因子
组合数学
2017-09-19 v3
摘要
本文证明了具有附加性质的本质2-边连通图的平方含有最大度至多为4的连通偶因子。此外我们表明,一般地,本质2-边连通图的平方不含有最大度有界的连通偶因子。
引用
@article{arxiv.1412.8709,
title = {Connected even factors in the square of essentially 2-edge connected graphs},
author = {Jan Ekstein and Baoyindureng Wu and Liming Xiong},
journal= {arXiv preprint arXiv:1412.8709},
year = {2017}
}
备注
11 pages