-
题名关于完全图K_(n)的{P_4,C_4}-分解
被引量：1
- 1
-
-
作者
童翔
顾成扬
-
机构
淮阴师范学院数学系
-
出处
《吉林化工学院学报》
CAS
2003年第4期119-120,共2页
-
基金
江苏省教育厅自然科学基金资助项目(01KJD110005)
-
文摘
讨论了完全图K_(n)分解成四个顶点的路和圈的存在性,给出完全图K_(n)存在{P_(4),C_(4)}-强制分解的充要条件是n≥5且n≠6.以及完全图K_(n)存在{P_(4),C_(4)}-分解的充要条件是n≥4.
-
关键词
完全图k_(n)
完全二部图k_(m
n)
路P_(k)
圈c_(k)
-
Keywords
complete graphs k_(n)
complete bipartite graphs k_(m,n)
path P_(k)
cycle c_(k)
-
分类号
O157.5
[理学—数学]
-
-
题名完全图K_(n)的{P_(5),C_(5)}分解
- 2
-
-
作者
顾成扬
-
机构
淮阴师范学院数学与统计学院
-
出处
《井冈山大学学报（自然科学版）》
2023年第5期11-14,共4页
-
基金
国家自然科学基金项目(12271200)。
-
文摘
图分解问题已在很多邻域中得到了广泛的应用。用P_(5)表示5个顶点的路,C_(5)表示5个顶点的圈,本研究讨论了完全图Kn分解成5个顶点的路P5和圈C_(5)的存在性,给出完全图Kn存在{P5,C_(5)}-强制分解的充分必要条件是n≥7(n≠8),以及完全图Kn存在{P5,C_(5)}-分解的充分必要条件是n≥5(n≠6)。
-
关键词
完全图kN
完全二部图km
N
路Pk
圈ck
-
Keywords
complete graphs kn
complete bipartite graphs k_(m,n)
path P_(k)
cycle c_(k)
-
分类号
O157.5
[理学—数学]
-
-
题名完全图K_n的{P_4,S_4,C_4}-分解
被引量：2
- 3
-
-
作者
顾成扬
-
机构
淮阴师范学院数学系
-
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2005年第2期222-224,共3页
-
基金
江苏省高校自然科学基金资助项目(03KJB110012)
-
文摘
讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图K_n存在{C_4,S_4},{P_4,C_4},{P_4,S_4},{P_4,S_4,C_4}分解以及强制分解的充要条件.
-
关键词
完全图kN
完全二部图km
n
路Pk
星Sk
圈ck
-
Keywords
complete graphs k_n, complete bipartite graphs k_(m,n) , path P_k , star S_k , cycle c_k
-
分类号
O157.5
[理学—数学]
-
-
题名关于完全图K_n分解成四个顶点的星和圈
- 4
-
-
作者
顾成扬
-
机构
淮阴师范学院数学系
-
出处
《滨州师专学报》
2002年第4期19-21,共3页
-
基金
江苏省教育厅自然科学基金资助项目(01KJD110005)
-
文摘
讨论了完全图Kn分解成四个顶点的星和圈的存在性,给出完全图Kn存在{C4,S4}-强制分解以及完全图Kn存在{C4,S4}-分解的充要条件.
-
关键词
完全图
完全二部图
星
圈
充要条件
图论
-
Keywords
complete graphs k_n
complete bipartite graphs k_(m,n)
star S_k
cycle c_k
-
分类号
O157.5
[理学—数学]
-
