排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
关于3-圈不重点的平面图全染色的一个结论 总被引:3,自引:0,他引:3
孙向勇 《山东建筑大学学报》2006,21(4):374-376
给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xτ(G)是指使G全k染色的最小整数k。△(G)是G的最大度,显然任何一个图不会是全△可染的,但是Vizing猜测任何一个图一定是全△+2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度△≥8的任何两个3-圈不重点的平面图一定是全△+1可染的。 相似文献
2.
不含四圈,三圈不重点的平面图全染色的一个结论 总被引:1,自引:0,他引:1
孙向勇 《山东大学学报(工学版)》2007,37(3):118-121
设G是一个图,Δ(G)是G的最大度.本文对3 圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1. 相似文献
3.
针对某国产300MW机组主蒸汽管道开裂情况,通过取样进行硬度检验、化学成分分析、机械性能测试、外观检验和金相检验,结合钢管加工过程调查,最终确认P91钢主蒸汽管道由于钢管在TMCP(热轧加工控制过程)工艺控制不当产生内壁原始裂纹,在机组运行过程中向外壁扩展开裂。 相似文献
4.
孙向勇 《山东工业大学学报》2007,37(3):118-121
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1. 相似文献
5.
孙向勇 《山东建筑工程学院学报》2006,(4)
给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xT(G)是指使G全k染色的最小整数k。Δ(G)是G的最大度,显然任何一个图不会是全Δ可染的,但是Vizing猜测任何一个图一定是全Δ 2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度Δ≥8的任何两个3-圈不重点的平面图一定是全Δ 1可染的。 相似文献
1