-
题名关于完全图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
[理学—数学]
-
