您的位置: 专家智库 > >

陈学刚

作品数:4 被引量:2H指数:1
供职机构:汕头大学理学院数学系更多>>
发文基金:博士科研启动基金国家自然科学基金更多>>
相关领域:理学文化科学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 1篇文化科学

主题

  • 1篇单圈图
  • 1篇英文
  • 1篇色数
  • 1篇平面图
  • 1篇圈图
  • 1篇围长
  • 1篇连通控制数
  • 1篇控制数
  • 1篇关联色数
  • 1篇关联着色
  • 1篇冠图
  • 1篇RESULT...
  • 1篇SOME
  • 1篇CONNEC...
  • 1篇DOUBLE
  • 1篇GRAPHS
  • 1篇补图
  • 1篇DOMINA...

机构

  • 4篇汕头大学
  • 1篇北京理工大学

作者

  • 4篇陈学刚
  • 1篇孙良

传媒

  • 1篇内蒙古师范大...
  • 1篇Journa...
  • 1篇汕头大学学报...
  • 1篇应用数学与计...

年份

  • 4篇2005
4 条 记 录,以下是 1-4
排序方式:
一些图的关联着色(英文)被引量:2
2005年
1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数.
陈学刚
关键词:关联色数冠图单圈图
Some New Results on Double Domination in Graphs
2005年
Each vertex of a graph G = (V, E) is said to dominate every vertex in its closed neighborhood. A set S C V is a double dominating set for G if each vertex in V is dominated by at least two vertices in S. The smallest cardinality of a double dominating set is called the double dominating number dd(G). In this paper, new relationships between dd(G) and other domination parameters are explored and some results of [1] are extended. Furthermore, we give the Nordhaus-Gaddum-type results for double dominating number.
陈学刚孙良
图的连通控制的增强数
2005年
给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果.
陈学刚
关键词:连通控制数补图
平面图的绑定数
2005年
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数. Fischermann等人在[3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)≥5,则b(G)≤4.设n3表示度为3的顶点个数,r4和r5分别表示长为4和 5的圈的个数.本文,我们证明了如果r4<(5n3)/2+10,则猜想1成立;如果r5<12,则猜 想2成立.
陈学刚
关键词:平面图围长
共1页<1>
聚类工具0