| 推广的Mycielski图和类推广的Mycielski图的(邻点可区别的)全染色 |
| |
| 引用本文： | 王颜妮,孙磊.推广的Mycielski图和类推广的Mycielski图的(邻点可区别的)全染色[J].数学进展,2010(1). |
| |
| 作者姓名： | 王颜妮 孙磊 |
| |
| 作者单位： | 山东师范大学数学科学学院; |
| |
| 基金项目： | 国家自然科学基金(No.60673047). |
| |
| 摘 要： | Mycielski图是在1955年由Mycielski首先提出的,推广的Mycielski图是在2003年由Peter Che Bor Lam,林文松等给出的Mycielski图的一个自然推广,且研究了它的圆色数.目前关于推广的Mycielski图性质以及它们在点色数,分数色数,圆色数等方面已有许多研究.本文定义了推广的Mycielski图的另一推广称为类推广的Mycielski图,且探讨了推广的Mycielski图和类推广的Mycielski图在全染色、邻点可区别全染色方面与原基础图的关系,从而也得到了它们满足全染色猜想和邻点可区别全染色猜想及它们达到全色数和邻点可区别的全色数的下界的一些充分条件.
|
| 关 键 词： | 全染色 邻点可区别的全染色 推广的Mycielski图 类推广的Mycielski图 |
The Total Coloring and the Adjacent Vertex-distinguishing Total Coloring of Generalized Mycielski's Graph and Similar Generalized Mycielski's Graph |
| |
| WANG Yanni,SUN Lei.The Total Coloring and the Adjacent Vertex-distinguishing Total Coloring of Generalized Mycielski's Graph and Similar Generalized Mycielski's Graph[J].Advances in Mathematics,2010(1). |
| |
| Authors: | WANG Yanni SUN Lei |
| |
| Institution: | WANG Yanni,SUN Lei (Department of Mathematics,Sh,ong Normal University,Jinan,Sh,ong,250014,P.R.China) |
| |
| Abstract: | Mycielski's graph was first introduced by Mycielski in 1955,generalized Mycielski's graph was introduced the natural generalization of Mycielski's graph by Peter Cher Dor Lam,Lin Wensong etc.in 2003,and studied circular chromatic number of it.At present, there were some results of basic properties of generalized Mycielski's graph and vertex chromatic number,fractional chromatic number,circular chromatic number and so on.In this paper,we define similar generalized Mycielski's graph which is another generaliz... |
| |
| Keywords: | the total coloring the adjacent vertex-distinguishing total coloring generalized Mycielski\'s graph similar generalized Mycielski\'s graph |
| 本文献已被 CNKI 等数据库收录！ |
|
