文件名称：蛛形图的全图和中心图的均匀染色 (2011年)
文件大小：599KB
文件格式：PDF
更新时间：2024-06-10 01:09:02
自然科学 论文
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路。把图G的全图记为T( G),则G的全图的均匀色数χEq[ T( G) ] =n +1。把G的中心图记为C( G),也得到了这样的蛛形图G的中心图的均匀色数:当n=2k时,χEq[ C( G) ] =2k2 +1;当n=2k +1时,χEq[ C( G) ] =2k2 +3k+1。