3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件

摘要：

如果图G满足γ(G)=k,且对图中任意2个不相邻点x,y,有γ(G+xy)=k-1,则称G为k-γ-临界图.Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G).[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件,给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件,部分地改进了文献[2]中的结果.

关键词：临界图、控制数、独立数

所属期刊栏目：26

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

资助基金：国家自然科学基金10271045

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

页数：共2页

页码：1-2