彩虹顶点连通数相关论文
著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热......
对于一个顶点着色图G,如果图G的任意两个顶点都被一条内部顶点颜色不同的路连通,则图G称为彩虹顶点连通的,这条路称为彩虹顶点路.......
著名的格尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支。特殊图的染色问题一直是图论研究领域的......
在寻找具有任意大色数但不含三角形的图类时,Mycielski发现了一类新的图变换,被称为图G的Mycielskian图,记为μ(G)。其定义如下:对于一个......