| 一类关于上无赘数的不等式的极图特征 |
| |
| 引用本文： | 齐登记.一类关于上无赘数的不等式的极图特征[J].郑州大学学报(理学版),2004,36(4):16-18. |
| |
| 作者姓名： | 齐登记 |
| |
| 作者单位： | 青岛科技大学数理系,山东,青岛,266061 |
| |
| 摘 要： | 1989年E.J.Cockayne和C.M.Mynhardt得到了一个图图G的上无赘数IR(G)和它的补图G的上无赘数IR(G)之和的一个上界,即IR(G) IR()≤n 1(其中n是G的阶数),而且以Kn为例说明该不等式是可达的.刻画了这个不等式的极图特征及几个相关不等式的极图特征.
|
| 关 键 词： | 控制集 无赘集 非赘点 私邻点 |
| 文章编号： | 1671-6841(2004)04-0016-03 |
| 修稿时间： | 2003年11月25 |
Characteristics of Extremal Graphs of a Kind of Inequalities on Upper Irredundance Number |
| |
| Qi Dengji.Characteristics of Extremal Graphs of a Kind of Inequalities on Upper Irredundance Number[J].Journal of Zhengzhou University:Natural Science Edition,2004,36(4):16-18. |
| |
| Authors: | Qi Dengji |
| |
| Abstract: | |
| |
| Keywords: | control sets irredundant sets irredundant vertex private neighbour vertex |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
