-
题名完全图K_n分解成五个顶点的星和圈
被引量:1
- 1
-
-
作者
顾成扬
-
机构
淮阴师范学院数学系
-
出处
《淮阴师范学院学报(自然科学版)》
CAS
2007年第1期14-16,共3页
-
基金
江苏省教育厅自然科学基金资助项目(03KJB110012)
-
文摘
讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).
-
关键词
完全图kn
完全二部图km
nn
星Skn
圈ck
-
Keywords
complete graphs kn, complete bipartite graphs km,n, star sk, cycle ck
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于完全图K_n的{P_4,C_4}-分解
被引量:1
- 2
-
-
作者
童翔
顾成扬
-
机构
淮阴师范学院数学系
-
出处
《吉林化工学院学报》
CAS
2003年第4期119-120,共2页
-
基金
江苏省教育厅自然科学基金资助项目(01KJD110005)
-
文摘
讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,C4}-分解的充要条件是n≥4.
-
关键词
完全图kn
完全二部图km
n
路Pk
圈ck
{P4
C4}-分解
-
Keywords
complete graphs kn
complete bipartite graphs km,n
path Pk
cycle ck
-
分类号
O157.5
[理学—基础数学]
-