完全r-部图相关论文
对图G的顶点和边进行着色,如果任意相邻顶点、相邻边以及相互关联的顶点和边都着不同颜色,则称此着色为图G的正常全着色.用颜色1,2,?......
图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和......
对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于S......
研究了一类特殊完全r-部图K(r,n,n,…,n,n-1)的邻强边染色.证明了当mr≡0(mod2)时,有x'as(K(r,n,n,…,n,n-1))=n(r-1).......
本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数....
对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为DQ(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉......