华洪波
- 作品数：4 被引量：1H指数：1
- 供职机构：湖南师范大学数学与计算机科学学院数学系更多>>
- 发文基金：国家自然科学基金湖南省教育厅科研基金更多>>
- 相关领域：理学更多>>
- 关于非正则图的全无赘数的上界(英文)被引量：1
- 2004年
- 设G =(V ,E)是一个无向图 ,如果S V ,对于任v∈V ,均有v或者它的一个邻点在S -v中没有邻点 ,则称S为G的一个全无赘集 .G中含点数最多 (少 )的极大全无赘集 ,称为上全无赘集 (全无赘集 ) .G的 (上 )全无度Δ(G)给出全无赘数的上界 ,IRt(G) n1+(Δ +1)δ(Δ - 1)Δ而且这个界可达 .
- 华洪波邓汉元
- 关键词：上界无向图
- 3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件
- 2003年
- 如果图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]中的结果.
- 邓汉元华洪波
- 关键词：临界图控制数独立数
- 图中全无赘数的一个新的上界
- 2004年
- 设G=(V,E)是一个无向简单图.对于S V而言,如果任意v∈V,均有v或者它的一个邻点在S v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G).我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度Δ(G)给出了全无赘数的上界:IRt(G)≤(n-1)(Δ-1)Δ+δ-1,而且这个界可达.
- 华洪波邓汉元
- 关键词：上界无向简单图最大度连通图最小度
- 图的（全）无赘集及控制集
- 图的控制数γ(G)，独立控制数i(G)，(上)全无赘数(IRt(G))irt(G)和(上)无赘数(IR(G))ir(G)是重要的图结构参数，对它们的研究已经有了很长一段历史。关于控制数γ(G)和独立控制数i(G)，D.P...
- 华洪波
- 关键词：控制集独立集
- 文献传递
