| 关于图G-v,G-e和W_(2n+1)的星色数 |
| |
| 引用本文： | 邬家邦,黄国麟.关于图G-v,G-e和W_(2n+1)的星色数[J].华中科技大学学报(自然科学版),1997(6). |
| |
| 作者姓名： | 邬家邦 黄国麟 |
| |
| 作者单位： | 中南民族学院(邬家邦)，华中理工大学数学系(黄国麟) |
| |
| 摘 要： | 讨论了图Ｇ－ｖ与Ｇ－ｅ的星色数的一些基本性质，得到了一些不等式和等式．给出了等式χ＊（Ｇ）＝χ（Ｇ）成立的图Ｇ的一个特征，并进一步证明了χ＊（Ｗ２ｎ＋１）＝χ（Ｗ２ｎ＋１）＝４，从而回答了Ａ．Ｖｉｎｃｅ提出的某些问题．
|
| 关 键 词： | 图论 星色数 （k，d）着色 （k，d）弧覆盖 （k，d）区间覆盖 |
On the Star Chromatic Numbers of Graphs G-v,G-e and W 2n+1 |
| |
| Wu Jiabang Assoc.
Prof., Dept. of Math.,HUST,Wuhan ,China. Huang Guolin.On the Star Chromatic Numbers of Graphs G-v,G-e and W 2n+1[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1997(6). |
| |
| Authors: | Wu Jiabang Assoc
Prof Dept of Math HUST Wuhan China Huang Guolin |
| |
| Institution: | Wu Jiabang Assoc.
Prof., Dept. of Math.,HUST,Wuhan 430074,China. Huang Guolin |
| |
| Abstract: | |
| |
| Keywords: | graph theory star chromatic number (k d) coloring (k d) arc covering (k d) interval covering |
| 本文献已被 CNKI 等数据库收录！ |
|
