首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于扇与完全等二部图的联图的全色数
引用本文:郝自军,张素玲,张忠辅.关于扇与完全等二部图的联图的全色数[J].宁夏大学学报(自然科学版),2008,29(2).
作者姓名:郝自军  张素玲  张忠辅
作者单位:1. 北方民族大学,信息与计算科学学院,宁夏,银川,750021
2. 焦作大学,基础部,河南,焦作 454003
3. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
摘    要:研究m 1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色教最多为最大度加2,从而验证了对这类图全染色猜想的正确性.

关 键 词:  完全等二部图  联图  全色数

On the Total Coloring of the Join Graph of Fan and Complete Balanced Bipartite Graph
Hao Zijun,Zhang Suling,Zhang Zhongfu.On the Total Coloring of the Join Graph of Fan and Complete Balanced Bipartite Graph[J].Journal of Ningxia University(Natural Science Edition),2008,29(2).
Authors:Hao Zijun  Zhang Suling  Zhang Zhongfu
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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