几类图的全色极大团染色

• 作 者: 韩淑芹 高洪国
• 机 构: 山东师范大学数学科学学院,胶州实验中学
• 出 处: 山东科学
• 发表日期: 2007年1期
• 关键词: 边覆盖染色 边覆盖色数 全色极大团染色 全色极大团色数 edge covering coloring edge covering coloring chro
• 基金项目: 国家自然科学基金资助项目（10471078）

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