| 几类冠图的邻强边色数 |
| |
| 引用本文： | 刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报(自然科学版),2006,25(4):101-103. |
| |
| 作者姓名： | 刘西奎 王雅琴 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 摘 要： | 图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了邻强边染色猜想：对任意连通图GG，{y}≥3且G≠C5有△≤X’ax（G）≤△＋2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数；证明了：△≤X’as（G）≤△＋1，且X’as（G）≤△＋1当且仅当GV△]≠Ф。
|
| 关 键 词： | 邻强边染色 邻强边色数 冠图 |
| 文章编号： | 1672-3767（2006）04-0101-03 |
| 收稿时间： | 2006-06-16 |
| 修稿时间： | 2006年6月16日 |
Adjacent Strong Edge Chromatic Number of Some Corona Graphs |
| |
| LIU Xi-kui,WANG Ya-qin.Adjacent Strong Edge Chromatic Number of Some Corona Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2006,25(4):101-103. |
| |
| Authors: | LIU Xi-kui WANG Ya-qin |
| |
| Institution: | College of Info Science and Eng. , SUST, Qingdao, Shandong 266510, China |
| |
| Abstract: | |
| |
| Keywords: | adjacent strong edge coloring adjacent strong edge chromatic number corona graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
