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

合成图C_n[H]的星全染色
引用本文:王晓琦,田双亮,孙向涛,薛国梁. 合成图C_n[H]的星全染色[J]. 山西大学学报(自然科学版), 2012, 0(4): 637-640
作者姓名:王晓琦  田双亮  孙向涛  薛国梁
作者单位:西北民族大学数学与计算机科学学院
基金项目:国家民委科研资助项目(10XB01);西北民族大学研究生科研创新项目(ycx12124)
摘    要:简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.

关 键 词:合成图  星全染色  星全色数

Star Total Colorings of the Composition Graph C_n[H]
WANG Xiao-qi,TIAN Shuang-liang,SUN Xiang-tao,XUE Guo-liang. Star Total Colorings of the Composition Graph C_n[H][J]. Journal of Shanxi University (Natural Science Edit, 2012, 0(4): 637-640
Authors:WANG Xiao-qi  TIAN Shuang-liang  SUN Xiang-tao  XUE Guo-liang
Affiliation:( College of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730030,China)
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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