图划分为三角形和四边形的度条件

Xin Zhang; Jian-Liang Wu; Jin Yan

图划分为三角形和四边形的度条件

组合数学 2011-11-16 v2 离散数学

作者: Xin Zhang , Jian-Liang Wu , Jin Yan

摘要

对于两个正整数 $r$ 和 $s$ 且 $r\geq 2s-2$ ，如果 $G$ 是一个阶数为 $3r+4s$ 的图，且对于每条非边 $xy\not\in E(G)$ 满足 $d(x)+d(y)\geq 4r+4s$ ，则 $G$ 独立地包含 $r$ 个三角形和 $s$ 个四边形，这部分证明了El-Zahar猜想。

关键词

度条件图划分三角形四边形 El-Zahar猜想

引用

@article{arxiv.1012.5920,
  title  = {Degree conditions for the partition of a graph into triangles and quadrilaterals},
  author = {Xin Zhang and Jian-Liang Wu and Jin Yan},
  journal= {arXiv preprint arXiv:1012.5920},
  year   = {2011}
}

图划分为三角形和四边形的度条件

摘要

关键词

引用

相关论文