|
|||||
|
|
| 棋盘图的几种染色 | |
| 引用本文： | 张红梅,叶国妍,刘会茹,张敏静,于金青. 棋盘图的几种染色[J]. 数学的实践与认识, 2011, 41(20) |
| 作者姓名： | 张红梅 叶国妍 刘会茹 张敏静 于金青 |
| 作者单位： | 1. 石家庄学院数学与信息科学系,河北石家庄050035;河北师范大学数学与信息科学学院,河北石家庄050016 2. 石家庄学院数学与信息科学系,河北石家庄,050035 3. 石家庄经济学院职业技术学院,河北石家庄,050073 4. 石家庄邮电职业技术学院基础部数学组,河北石家庄,050021 |
| 基金项目： | 国家自然科学基金(10971049); 石家庄学院科研自然科学基金(10YB010) |
| 摘 要： | 染色问题是图论的重要研究内容之一,采用一种全新的方法给出了一类特殊图——棋盘图的邻点可区别边染色和邻点可区别全染色,并给出了相应的色数. |
| 关 键 词： | 棋盘图 邻点可区别边染色 邻点可区别全染色 |
Some Colorings of the Chessboard Graph |
|
| ZHANG Hong-mei,YE Guo-yan,LIU Hui-ru,YU Jin-qing,ZHANG Min-jing. Some Colorings of the Chessboard Graph[J]. Mathematics in Practice and Theory, 2011, 41(20) | |
| Authors: | ZHANG Hong-mei YE Guo-yan LIU Hui-ru YU Jin-qing ZHANG Min-jing |
| Affiliation: | ZHANG Hong-mei~(1,3),YE Guo-yan~1,LIU Hui-ru~2,YU Jin-qing~4,ZHANG Min-jing~1 (1.Department of Mathematics and Information Science,Shijiazhuang College,Shijiazhuang 050035,China) (2.Vocational and Technical College,Shijiazhuang University of Economics,Shijiazhang 050073,China) (3.The College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050016,China) (4.Basic Courses Teaching Department,Shijiazhuang Posts and Telecommunications Technical College,Shijiazhuang 050021,China) |
| Abstract: | 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. |
| Keywords: | Chessboard graph Adjacent vertex-distinguishing edge coloring Vertex-distinguishing edge coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |