几类笛卡尔积图的关联色数研究

• 作者: 尤海燕 董桂香 许广镇
• 来源期刊: 山东建筑大学学报
• 学科: 数学
• 关键词: 笛卡尔积 关联着色 关联色数
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 572-575
• 分类号: O157.5
• 字数: 4232字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7644.2010.06.002

摘要

图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色还没有十分深刻的结果,研究了路与完全二部图的笛卡尔积图的关联着色、圈与完全二部图的笛卡尔积图的关联着色、完全图与完全二部图的笛卡尔积图的关联着色,根据笛卡尔积图的特点,采用穷染的方法确定了其中部分图类的关联色数,从而验证了关联着色猜想在这些笛卡尔积图类中是正确的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董桂香	山东建筑大学理学院	3	1	1.0	1.0
2	尤海燕	山东建筑大学理学院	3	0	0.0	0.0