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

A New Sufficient Condition on γ(G)=i(G) for 3-γ-critical Graphs

作　　者：邓汉元[1] 华洪波[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院数学系,中国长沙410081

出　　处：《湖南师范大学自然科学学报》2003年第4期1-2,共2页Journal of Natural Science of Hunan Normal University

基　　金：国家自然科学基金资助项目(10271045)

摘　　要：如果图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]中的结果.Sumner and Blitch defined a graph G to be k-γ- critical if γ(G) = k and γ(G + xy) = k - 1 for each pair x, y of nonadjacent vertices of G, and conjectured that γ(G) = i(G) for 3-γ- critical graphs. A sufficient condition on γ(G) = i(G) for 3-γ- critical graphs is given in [2]. In this paper, we give another sufficient condition on γ(G) = i(G) for 3-γ- critical graphs which improved in part the result in [2].

关 键 词：临界图 控制数 独立数 充分条件 

分 类 号：O157.5[理学—数学]