|
|||||
|
|
| The （△ ＋ 2,2）-incidence coloring of outerplanar graphs | |
| 作者姓名： | ShudongWang ;Jin Xu ;Fangfang Ma ;Chunxiang Xu |
| 作者单位： | Shudong Wang（Institute of Software,School of Electronic Engineering and Computer Science,Peking University,Beijing 100871,China;Key Laboratory of High Confidence Software Technologies,Ministry of Education,Beijing 100871,China;College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China） ; Jin Xu（Institute of Software,School of Electronic Engineering and Computer Science,Peking University,Beijing 100871,China;Key Laboratory of High Confidence Software Technologies,Ministry of Education,Beijing 100871,China） ; Fangfang Ma（College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China） ; Chunxiang Xu（Institute of Software,School of Electronic Engineering and Computer Science,Peking University,Beijing 100871,China;Key Laboratory of High Confidence Software Technologies,Ministry of Education,Beijing 100871,China） ; |
| 基金项目： | This work was supported by National Natural Science Foundation of China(Grant Nos.60503002,60403002,60403001)and Postdoctoral Science Foundation of China (Grant No.20060400344). |
| 摘 要： | An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a （△ ＋ 2,2）-incidence coloring in every outerplanar graph, where A is the maximum degree of outerplanar graph. |
| 关 键 词： | 色彩选择 彩色数 外平面算图 计算机 图像处理 |
| 收稿时间： | 17 July 2007 |
| 修稿时间： | 24 September 2007 |
The (Δ + 2,2)-incidence coloring of outerplanar graphs |
|
| ShudongWang,;Jin Xu,;Fangfang Ma,;Chunxiang Xu.The (Δ + 2,2)-incidence coloring of outerplanar graphs[J].Progress in Natural Science,2008,18(5):575-578. | |
| Authors: | Shudong Wang Jin Xu Fangfang Ma Chunxiang Xu |
| Institution: | aInstitute of Software, School of Electronic Engineering and Computer Science, Peking University, Beijing 100871, China bKey Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing 100871, China cCollege of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China |
| Abstract: | An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a (Δ + 2,2)-incidence coloring in every outerplanar graph, where Δ is the maximum degree of outerplanar graph. |
| Keywords: | Incidence coloring Incidence chromatic number Outerplanar graph |
| 本文献已被 维普 ScienceDirect 等数据库收录！ | |
| 点击此处可从《自然科学进展(英文版)》浏览原始摘要信息 | |
| 点击此处可从《自然科学进展(英文版)》下载免费的PDF全文 | |