Degree conditions for the partition of a graph into triangles and quadrilaterals
Combinatorics
2011-11-16 v2 Discrete Mathematics
Abstract
For two positive integers and with , if is a graph of order such that for every , then independently contains triangles and quadrilaterals, which partially prove the El-Zahar's Conjecture.
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}
}