共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号. 相似文献
3.
5.
6.
讨论了R(4,5,n)型图的优美性,用构造性的方法给出了R(4,5,n)型图的优美标号。证明了图R(4,5,n)是交错图。 相似文献
7.
刘育兴 《赣南师范学院学报》2010,31(3):11-13
图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论. 相似文献
8.
9.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图. 相似文献
10.
11.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。 相似文献
13.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图. 相似文献
14.
15.
16.
17.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图. 相似文献