一类关于上无赘数的不等式的极图特征

摘要：

1989年E.J.Cockayne和C.M.Mynhardt得到了一个图图G的上无赘数IR(G)和它的补图G的上无赘数IR(G)之和的一个上界,即IR(G)+IR()≤n+1(其中n是G的阶数),而且以Kn为例说明该不等式是可达的.刻画了这个不等式的极图特征及几个相关不等式的极图特征.

关键词：控制集、无赘集、非赘点、私邻点

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-18