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

作者：Zhang, Xin; Wu, Jian-Liang^*; Yan, Jin

来源：Utilitas Mathematica, 2011, 86: 341-346.

• degree
• partition
• triangle
• quadrilateral

For two positive integers r and s with r >= 2s - 2, if G is a graph of order 3r + 4s such that d(x) + d(y) >= 4r + 4s for every xy is not an element of E(G), then G independently contains r triangles and s quadrilaterals, which partially prove the El-Zahar's Conjecture.

• 出版日期2011-11
• 单位山东大学