首页 | 官方网站   微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  免费   0篇
  国内免费   1篇
工业技术   5篇
  2007年   3篇
  2006年   2篇
排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
关于3-圈不重点的平面图全染色的一个结论   总被引:3,自引:0,他引:3  
给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xτ(G)是指使G全k染色的最小整数k。△(G)是G的最大度,显然任何一个图不会是全△可染的,但是Vizing猜测任何一个图一定是全△+2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度△≥8的任何两个3-圈不重点的平面图一定是全△+1可染的。  相似文献   
2.
不含四圈,三圈不重点的平面图全染色的一个结论   总被引:1,自引:0,他引:1  
设G是一个图,Δ(G)是G的最大度.本文对3 圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.  相似文献   
3.
针对某国产300MW机组主蒸汽管道开裂情况,通过取样进行硬度检验、化学成分分析、机械性能测试、外观检验和金相检验,结合钢管加工过程调查,最终确认P91钢主蒸汽管道由于钢管在TMCP(热轧加工控制过程)工艺控制不当产生内壁原始裂纹,在机组运行过程中向外壁扩展开裂。  相似文献   
4.
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.  相似文献   
5.
给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xT(G)是指使G全k染色的最小整数k。Δ(G)是G的最大度,显然任何一个图不会是全Δ可染的,但是Vizing猜测任何一个图一定是全Δ 2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度Δ≥8的任何两个3-圈不重点的平面图一定是全Δ 1可染的。  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号