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

一类字典积Cn[H]的星全染色
引用本文:王晓琦,田双亮,薛国梁,张晶静. 一类字典积Cn[H]的星全染色[J]. 福州大学学报(自然科学版), 2013, 41(1): 15-18
作者姓名:王晓琦  田双亮  薛国梁  张晶静
作者单位:1.西北民族大学数学与计算机科学学院,甘肃 兰州 730030;2.燕山大学理学院,河北 秦皇岛 066004
基金项目:国家民委科研资助项目(10XB01);中央高校基本科研业务费专项资金资助项目(ZYZ2012089);西北民族大学研究生科研创新资助项目(YCX12124)
摘    要:简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u’,v’)相邻当且仅当uu’∈E(G),或者u=u’且vv’∈E(H).研究了n阶圈Cn与m阶简单图H的字典积Cn[H]的星全染色,得到了圈与某些特殊图的字典积的星全色数.

关 键 词:字典积  星全染色  星全色数

Star total colorings of the lexicographic product C_n[H]
WANG Xiao-qi,TIAN Shuang-liang,XUE Guo-liang,ZHANG Jing-jing. Star total colorings of the lexicographic product C_n[H][J]. Journal of Fuzhou University(Natural Science Edition), 2013, 41(1): 15-18
Authors:WANG Xiao-qi  TIAN Shuang-liang  XUE Guo-liang  ZHANG Jing-jing
Affiliation:1.School of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou,Gansu 730030,China; 2.School of Sciences,Yanshan University,Qinhuangdao,Hebei 066004,China)
Abstract:
Keywords:lexicographic product   star total coloring   star total chromatic number
本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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