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

两类图的Mycielski图的均匀全色数
引用本文:王海英,孙良.两类图的Mycielski图的均匀全色数[J].科技导报(北京),2005,23(8):29-30.
作者姓名:王海英  孙良
作者单位:北京理工大学数学系,北京100081
摘    要:设G是简单图,G的点和边称为G的元素。如果G的点和边的染色满足相邻或关联的元素得到不同的颜色,则称为G的正常全染色。如果G的一个正常全染色满足任意两种颜色所染元素数目相差不超过1,则称为G的均匀全染色,其所用量少染色数称为G的均匀全色数。本文确定了轮和扇的Mycielski图的均匀全色数。

关 键 词:均匀全染色.均匀全色数  Mycielski图  轮.扇
文章编号:1000-7857(2005)08-0029-02
收稿时间:2005-06-20
修稿时间:2005年6月20日

Equitable Total Chromatic Number of Mycielski Graphs of Two Classes of Graphs
Wang HaiYing;Sun Liang.Equitable Total Chromatic Number of Mycielski Graphs of Two Classes of Graphs[J].Science & Technology Review,2005,23(8):29-30.
Authors:Wang HaiYing;Sun Liang
Abstract:Let G be a simple graph. The vertices and edges of G are called the elements of G. For a coloring of the elements of G, if any two adjacent or incident elements of G have different colors, then it is called the proper total coloring of G. The equitable total coloring of a graph G is the proper total coloring such that the numbers of elements in any two color classes differ by at most one. The equitable total chromatic number is the smallest integer k such that G has an equitable total k-coloring. In this paper, we determine the equitable total chromatic number of Mycielski graphs of wheels and fans.
Keywords:equitable total coloring  equitable total chromatic number  Mycielski Graph  wheel  fan
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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