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

圈的推广Mycielski图的圆色数
引用本文:林文松,林子波,邵慰慈.圈的推广Mycielski图的圆色数[J].南京大学学报(自然科学版),2006,23(2):232-241.
作者姓名:林文松  林子波  邵慰慈
作者单位:东南大学数学系,香港浸会大学数学系,香港浸会大学数学系 南京 210096,香港,香港
基金项目:Supported by NSFC under grant 10671033 and Southeast University Science Foundation XJ0607230.
摘    要:Mycielski图是1955年由Mycielski提出来的.任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广.推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究.本文研究圈的推广Mycielski图的圆色数.定义Cn为n个顶点的圈.对任意非负整数m和大于2的整数n,本文确定了图μm(Cn)的圆色数,同时还得到了图μm(Cn)-v的圆色数的一些结果.

关 键 词:圆色数  推广Mycielski图    奇围长  临界图
修稿时间:2005年11月1日

CIRCULAR CHROMATIC NUMBERS OF THE GENERALIZED MYCIELSKIANS OF CYCLES
Lin Wensong,Peter Che Bor Lam,Wai Chee Shiu.CIRCULAR CHROMATIC NUMBERS OF THE GENERALIZED MYCIELSKIANS OF CYCLES[J].Journal of Nanjing University: Nat Sci Ed,2006,23(2):232-241.
Authors:Lin Wensong  Peter Che Bor Lam  Wai Chee Shiu
Abstract:
Keywords:circular chromatic number  generalized Mycielski's graph  cycle  odd girth  critical graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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