完全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).......
A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as po......
本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数....
对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为DQ（G）=Tr（G）＋D（G）,其中Tr（G）,D（G）分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉......
对于图G（或有向图D）内的任意两点v和v，u-v测地线是指在u和v之间（或从u到v）的最短路．Ⅰ（u，v）表示位于v-v测地线上所有点的集合，对于SCV（G）（或V（D）），Ⅰ......
