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

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

关 键 词:星色数  直积  环积  图乘积  
修稿时间:1999年9月27日

The Star-chromatic Numbers of Graph Products
Sun Lei.The Star-chromatic Numbers of Graph Products[J].Advances in Mathematics,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, GH] were discussed in a special case.
Keywords:star-chromatic number  wreath product  direct product
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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