完全二部图Km相关论文
一个图G的(d,1)-全标号是V(G)∪ E(G)到整数集合的一个映射f,使得如果一个图G的(d,1)-全标号在[0,k]中取值,则它称为图G的一个[k]-(......
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数......
期刊
文章利用Hosoya多项式和组合恒等式给出了完全二部图Km,n的超k-Steiner Wiener指数的计算公式....
讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,......
讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图Kn存在{C4,S4},{P4,C4},{P4, S4},{P4, S4,C4}-分解以及强制分解的充......
讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的......