彩虹连通相关论文
图染色问题是图论中的重要课题之一,如四色问题等很多图染色的公开问题一直是国内外众多学者研究的热门问题.图的连通性是图论中的......
对任意的一个图G，Chartrand et al.在[9]这篇文章中定义了图的彩虹连通数和强彩虹连通数。给一个图的边着色，如果图上任两个顶点间都......
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对......
利用概率方法证明：直径为2的有向图D的彩虹数cr→（D）∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数scr→（D）≤[（e（4μ2k-2μ2＋1））1/μ1],并......
图G=(V,E)的边着色是一个映射c：E→S,其中S(?)N是颜色集合.(G,c)称为一个边着色图.如果H是G的一个子图,并且对于任意不同的两条边e,......
令G=(V(G),E(G))是一个简单无向有限图,其中V(G)是G的顶点集,E(G)是G的边集。在2006年,Chartrand等人引进了一种关于彩虹边着色的......
在寻找具有任意大色数但不含三角形的图类时，Mycielski发现了一类新的图变换，被称为图G的Mycielskian图，记为μ（G）。其定义如下：对于一个......
