几类图的全色极大团染色 (2007年)

时间:2024-05-31 03:03:06
【文件属性】:

文件名称:几类图的全色极大团染色 (2007年)

文件大小:710KB

文件格式:PDF

更新时间:2024-05-31 03:03:06

自然科学 论文

设G是一个简单图,其顶点集为V( G)而边集为E( G) .图G的一个k染色是指顶点集V( G)到色集{1,2,,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为max cT (G) .


网友评论