星形细分与图平方中的连通偶因子

Jan Ekstein; Přemysl Holub; Tomáš Kaiser; Liming Xiong; Shenggui Zhang

星形细分与图平方中的连通偶因子

组合数学 2012-06-22 v1

作者: Jan Ekstein , Přemysl Holub , Tomáš Kaiser , Liming Xiong , Shenggui Zhang

摘要

对于任意正整数 $s$ ，图 $G$ 中的 $[2,2s]$ -因子是一个最大度至多为 $2s$ 的连通偶因子。我们证明，如果图 $G$ 中的每个诱导 $S(K_{1, 2s+1})$ 在一个度至多为二的块中至少拥有 3 条边，那么 $G^2$ 拥有一个 $[2,2s]$ -因子。这扩展了 Hendry 和 Vogler 以及 Abderrezzak 等人的结果。

关键词

星形细分连通偶因子图平方最大度诱导子图图论

引用

@article{arxiv.1206.4825,
  title  = {Star subdivisions and connected even factors in the square of a graph},
  author = {Jan Ekstein and Přemysl Holub and Tomáš Kaiser and Liming Xiong and Shenggui Zhang},
  journal= {arXiv preprint arXiv:1206.4825},
  year   = {2012}
}

备注

10 pages

星形细分与图平方中的连通偶因子

摘要

关键词

引用

备注

相关论文