排序方式: 共有132条查询结果,搜索用时 15 毫秒
51.
Pm ∨ Pn和Tn,2的点可区别的边色数 总被引:1,自引:0,他引:1
得到了联图Pm ∨ Pn和Tn,2的点可区别的边色数. 相似文献
52.
对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色。其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图CmVS,得到m,n任意取值下的邻点可区别全色数。 相似文献
53.
P_m∨P_n的点可区别边色数 总被引:1,自引:1,他引:0
研究了Pm ∨ Pn的点可区别边染色,并得到了Pm ∨ Pn的点可区别边色数. 相似文献
54.
55.
数学的陷阱——四色猜想的各种“证明” 总被引:2,自引:0,他引:2
人们永远不能排除这样的可能:四色定理的一个简短证明有朝一日会被发现,甚至被一位因此而一举成名的天才高中生所发现.——K.阿佩尔,W.哈肯1862年,英国青年学生弗兰西斯·葛斯里(Francis Guthrie,后来成为数学家)向他哥哥弗雷德里克·葛斯里(Frederick Guthrie,后来成为物理学家)提出了一个问题:世界上的地图能否只用4种颜色来染色,以使每两个有共同边界的国家(假定每个国家的疆域是连成一片的)染上不同的颜色。弗雷德里克回答不了,转 相似文献
56.
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。 相似文献
59.
60.