完全图K_(n)的{P_(5),C_(5)}分解

图分解问题已在很多邻域中得到了广泛的应用。用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)。

完全图K_n分解成五个顶点的星和圈

讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).

完全二部图的超k-Steiner Wiener指数

文章利用Hosoya多项式和组合恒等式给出了完全二部图Km,n的超k-Steiner Wiener指数的计算公式.

完全图K_n的{P_4,S_4,C_4}-分解

讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图K_n存在{C_4,S_4},{P_4,C_4},{P_4,S_4},{P_4,S_4,C_4}分解以及强制分解的充要条件.

关于完全图K_n的{P_4,C_4}-分解

讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,C4}-分解的充要条件是n≥4.

关于完全图K_n分解成四个顶点的星和圈

讨论了完全图Kn分解成四个顶点的星和圈的存在性,给出完全图Kn存在{C4,S4}-强制分解以及完全图Kn存在{C4,S4}-分解的充要条件.

关于奇优美图及奇强协调图的一点注记

讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。

关于（k，d）─算术图

证明了Ｋｎ（ｎ≥５）不是（ｋ，ｄ）－算术图；ｋ，ｄ≥１且ｋ≠ｉｄ，ｉ∈｛１，２，…，ｎ－１｝，则Ｋｍ，ｎ为（ｋ，ｄ）－算术图。

完全二部单路图谱半径的极限

对于任意给定的正整数r1≥2,r2≥4,r1≤r2,当n→∞时,完全二部单路图G(n,r1,r2)的谱半径ρ(G(n,r1,r2))有极限,即limρn→∞(G(n,r1,r2))=ρ,并确定了极限ρ,即limρn→∞(G(n,r1,r2))=(r2((2+r2r1-2r1)+r2(2+r2r1-2r1)2+4(r2-1)(r1-1)2)^(1/2)/2(r2-1))^(1/2)