彩虹顶点连通相关论文
图染色问题是图论中的重要课题之一,如四色问题等很多图染色的公开问题一直是国内外众多学者研究的热门问题.图的连通性是图论中的......
假设在一个蜂窝网络中,人们希望能在任意两个顶点之间传送信息,并且要求该线路上的每条边被分配不同的信道。那么,在满足上述要求......
在寻找具有任意大色数但不含三角形的图类时，Mycielski发现了一类新的图变换，被称为图G的Mycielskian图，记为μ（G）。其定义如下：对于一个......
