首页 | 本学科首页   官方微博 | 高级检索  
     检索      

3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件
引用本文:邓汉元,华洪波.3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件[J].湖南师范大学自然科学学报,2003,26(4):1-2.
作者姓名:邓汉元  华洪波
作者单位:湖南师范大学数学与计算机科学学院,数学系,中国,长沙,410081
基金项目:国家自然科学基金资助项目(10271045)
摘    要:如果图G满足γ(G)=κ,且对图中任意2个不相邻点x,y,有γ(G xy)=κ-1,则称G为κ-γ-临界图.Sumner和Blitch在1]中猜想3-γ-临界图中有γ(G)=i(G).2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件,给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件,部分地改进了献2]中的结果。

关 键 词:临界图  控制数  独立数  充分条件
文章编号:1000-2537(2003)04-0001-02
修稿时间:2003年9月23日

A New Sufficient Condition on γ(G)=i(G) for 3-γ-critical Graphs
DENG Han-yuan,HUA Hong-bo.A New Sufficient Condition on γ(G)=i(G) for 3-γ-critical Graphs[J].Journal of Natural Science of Hunan Normal University,2003,26(4):1-2.
Authors:DENG Han-yuan  HUA Hong-bo
Abstract:
Keywords:critical graph  domination number  independent number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号