论文部分内容阅读
如果图F满足γ(G)=K且对图G中任两个不相邻的点X,Y有γ(G+xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ(G)=k且对图G中任何距离为d的两点,x,y有γ(G+xy)=k-1,则称图G为k-(γ,d)-临界图.Sumner和Blitch猜想在3-γ-临界图中有γ(G)=I(G).Oellermann和Swart猜想3-(γ,2)-临界图中γ(G)=I(G),这篇文章中我们提出3-γ-临界图中使γ(G)=I(G)的一个充分条件.