棋盘图的几种染色  

Some Colorings of the Chessboard Graph

作　　者：张红梅[1,2] 叶国妍[1] 刘会茹[3] 张敏静[1] 于金青[4] 

机构地区：[1]石家庄学院数学与信息科学系,河北石家庄050035 [2]河北师范大学数学与信息科学学院,河北石家庄050016 [3]石家庄经济学院职业技术学院,河北石家庄050073 [4]石家庄邮电职业技术学院基础部数学组,河北石家庄050021

出　　处：《数学的实践与认识》2011年第20期119-123,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10971049);石家庄学院科研自然科学基金(10YB010)

摘　　要：染色问题是图论的重要研究内容之一,采用一种全新的方法给出了一类特殊图——棋盘图的邻点可区别边染色和邻点可区别全染色,并给出了相应的色数.The coloring problem is the main content of graph theory and it has theoretical and practical significance. In this paper, we discuss the adjacent vertex-distinguishing edge coloring, the adjacent vertex-distinguishing total coloring of the chessboard graph and give their corresponding chromatic numbers.

关 键 词：棋盘图 邻点可区别边染色 邻点可区别全染色 

分 类 号：O157.5[理学—数学]