English

Degree conditions for the partition of a graph into triangles and quadrilaterals

Combinatorics 2011-11-16 v2 Discrete Mathematics

Abstract

For two positive integers rr and ss with r2s2r\geq 2s-2, if GG is a graph of order 3r+4s3r+4s such that d(x)+d(y)4r+4sd(x)+d(y)\geq 4r+4s for every xy∉E(G)xy\not\in E(G), then GG independently contains rr triangles and ss quadrilaterals, which partially prove the El-Zahar's Conjecture.

Keywords

Cite

@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}
}