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

图乘积的星色数
引用本文:孙磊,高波. 图乘积的星色数[J]. 数学进展, 2001, 30(4): 377-380
作者姓名:孙磊  高波
作者单位:山东师范大学数学系
基金项目:The Research was supported by the National Natural Science Foundation of China
摘    要:星色数的概念最早是由Vince作为图的色数的推广而引入的.本文研究了两类图乘积G×H,G[H]的星色数.

关 键 词:星色数 直积 环积 图乘积 图
修稿时间:1999-09-27

The Star-chromatic Numbers of Graph Products
Sun Lei. The Star-chromatic Numbers of Graph Products[J]. Advances in Mathematics(China), 2001, 30(4): 377-380
Authors:Sun Lei
Abstract:A concept of the star-chromatic number of a graph was introduced by Vince, which is a natural generalization of the chromatic number of a graph. The star-chromatic numbers of two types of products of graphs G x H, G[H] were discussed in a special case.
Keywords:star-chromatic number  wreath product  direct product
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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