钻石项链图Nk的点被多重集可区别的E-全染色(2 ≤ k ≤ 165)

利用反证法和构造具体染色的方法,讨论了钻石项链图Nk的顶点被多重集可区别的E-全染色。给出了钻石项链图Nk的相应染色方案,构造了具体的钻石项链图Nk的点被多重集可区别的E-全染色,其中2 ≤ k ≤ 165。

项链图N(m,n)的超边幻和标号及其算法

研究了一类项链图的超边幻和标号问题,通过建立数学模型,设计了项链图类超边幻和标号的求解算法,并结合实例严格证明了项链图是一类新的超边幻和图等结论.

项链图的边度量生成集

图的度量维数问题是组合优化领域研究的一个热点问题,边度量生成集问题是其一个重要变形.给出了项链图的一个边度量生成集,并证明了其边度量维数为3.

项链图在曲面上的嵌入

Gross,Klein和Rieper(1993)计算了项链图的亏格分布,其后,Chen,Liu和Wang(2006)以及Yang,Liu(2007)分别给出了项链图嵌入分布的递推式和显式.本文给出项链图嵌入分布的多项式显式.从计数角度,此式比上述两个表达式更为简洁.

项链T-图和完全T-图中活的和安全的标识类个数的证明

本文证明了:有k个结点(变迁)的项链型T-图Nk和有n个结点(变迁)的完全T-图Kn这两种特定结构的T-图中活的和安全的标识类的个数分别为:k-1和(n-1)!个。