摘要
令G是一个顶点数为n的简单图,满足n≥4k,k是任意正整数。假设δ(G)≥3n/4,则图G可划分成k-1个点不交的4-团和一个弦圈,使得弦圈上点的度大于等于3或4。
Let G be a graph of order n with n≥4k, where k is a positive integer. Suppose that , then the partition of G can be k-1 vertex disjoint 4-cliques and a chordal cycle, where the degree of vertexes in this chordal cycle is equal or greater than 3 or 4.
出处
《应用数学进展》
2017年第2期139-145,共7页
Advances in Applied Mathematics
基金
国家自然科学基金资助项目(11671232)
新疆自然科学基金面上项目(2016D01C004)。