| 完全图的强边着色 |
| |
| 引用本文： | 连广昌,连翔.完全图的强边着色[J].金陵科技学院学报,2007,23(3):1-4. |
| |
| 作者姓名： | 连广昌 连翔 |
| |
| 作者单位： | 金陵科技学院基础课教学部,江苏,南京,210001;金陵科技学院基础课教学部,江苏,南京,210001 |
| |
| 摘 要： | 如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2(n-2)/2],这里x]表示取小于、等于x的最大整数。
|
| 关 键 词： | 完全图 强边着色矩阵 强边着色 强边色数 分类 |
| 文章编号： | 1672-755X（2007）03-0001-04 |
| 收稿时间： | 2007-06-05 |
| 修稿时间： | 2007-08-12 |
The Strong Edge Colourings of Complete Graphs |
| |
| LIAN Guang-chang,LIAN Xiang.The Strong Edge Colourings of Complete Graphs[J].Journal of Jinling Institute of Technology,2007,23(3):1-4. |
| |
| Authors: | LIAN Guang-chang LIAN Xiang |
| |
| Institution: | Jinling Institute of Technology, Nanjing 210001, China |
| |
| Abstract: | |
| |
| Keywords: | complete graph strong edge colourings strong edge colourings matrix strong edge chromatic number classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
