| 关于图G-v,G-e和W_(2n+1)的星色数 |
| |
| 引用本文： | 邬家邦,黄国麟. 关于图G-v,G-e和W_(2n+1)的星色数[J]. 华中科技大学学报(自然科学版), 1997, 0(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, 0(6) |
| |
| Authors: | Wu Jiabang Assoc. Prof. Dept. of Math. HUST Wuhan China. Huang Guolin |
| |
| Affiliation: | 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 等数据库收录！ |
|
