完全图Kn相关论文
本文主要研究HW(r,s;h,5)的存在性问题。第一章介绍Hamilton-Waterloo问题的背景,已有的研究基础,以及本文的主要研究对象,即针对完全图......
讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,......
证明了Kn(n≥5)不是(k,d)-算术图;任意k,d≥1且k≠id,i∈{1,2,…,n-1},则Km,n为(k,d)-算术图。......
本文给出完全图Kn和完全多部图Kn(t)存在{C3, S4}-强制分解的充分必要条件....
Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件,作为其结果的推广,就阶为4或5的图对(Fi,Hi),给出了完全多部图......
讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图Kn存在{C4,S4},{P4,C4},{P4, S4},{P4, S4,C4}-分解以及强制分解的充......
讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的......
组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第......