交错标号相关论文
优美图是图论中的一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点,也使得研究者们......
对R(m=G,Gk)图的优美性和交错性进行证明....
给出了图S(4m+1,4(t+1),4m-1)的定义;讨论了图S(4m+1,4(t+1),4m-1)的优美性,证明了图S(4m+1,4(t+1),4m-1)是优美图;给出了由路P8m+4t+2的交错标号构造图......
对任意正整数n,对任意自然数ri,i=1,2,…,3n+1,V(Fn,4)={v1,v2,…,v3n+1},图Fn,4(r1,r2,…,r3n+1)表示V(Fn,4)中的vi都粘接了ri条悬挂边所得......