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

摘要：

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

关键词：笛卡尔积、关联着色、关联色数

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金青年基金10901090;山东省优秀中青年科学家科研奖励基金BS2010SW030

在线出版日期：2011-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：572-575