您的位置: 专家智库 > >

国家自然科学基金(10801091)

作品数:6 被引量:2H指数:1
相关作者:朱铁丹王经雨欧见平赵维胜更多>>
相关机构:五邑大学更多>>
发文基金:国家自然科学基金广东省自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 6篇中文期刊文章

领域

  • 6篇理学
  • 1篇自动化与计算...

主题

  • 3篇连通性
  • 3篇边连通性
  • 2篇限制边连通度
  • 2篇限制边连通性
  • 2篇连通度
  • 2篇边连通度
  • 2篇M
  • 1篇全控制数
  • 1篇连通图
  • 1篇控制数
  • 1篇积图
  • 1篇乘积
  • 1篇乘积图
  • 1篇DISJOI...
  • 1篇VERTEX
  • 1篇QUADRI...

机构

  • 5篇五邑大学

作者

  • 3篇朱铁丹
  • 2篇王经雨
  • 2篇欧见平
  • 1篇赵维胜

传媒

  • 3篇数学的实践与...
  • 2篇五邑大学学报...
  • 1篇Acta M...

年份

  • 1篇2023
  • 1篇2012
  • 2篇2011
  • 1篇2010
  • 1篇2009
6 条 记 录,以下是 1-6
排序方式:
强乘积图与字典乘积图的控制数
2010年
证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.
赵维胜欧见平
关键词:控制数全控制数
A Vertex Cover with Chorded 4-cycles
2011年
Let k be an integer with k ≥ 2 and G a graph with order n 〉 4k. We prove that if the minimum degree sum of any two nonadjacent vertices is at least n + k, then G contains a vertex cover with exactly k components such that k - 1 of them are chorded 4-cycles. The degree condition is sharp in general.
Yun Shu GAOGuo Jun LIJin YAN
基于广义Randić指数的限制边连通性的研究
2023年
图G的零阶广义Randić指数表示为R_(a)^(0)(G)=∑v∈vd^(a)(v),其中±是实数,d(v)是点v的度.本文基于零阶广义Randić指数分别给出了围长g≥5、δ≥2的图是λ2最优及g≥6、δ≥2的图是λ3最优的充分条件.
崔艺兰欧见平
关键词:限制边连通度
广义乘积图的3限制边连通性
2012年
广义乘积图的概念在1984年由Bermond等人提出,Balbuena等人在2007年提出并证明了广义乘积图的边连通度和限制边连通度的上下界.继前人的工作,继续讨论证明了这类图的3限制边连通度的上下界.
朱铁丹
周长为4不含3圈的m限制边连通图被引量:1
2011年
m限制边割是连通图的一个边割,它将此图分离成阶不小于m的连通分支刻画了周长为4,不含3圈的m限制边割的图类.
朱铁丹王经雨
周长为3的m限制边割连通图被引量:2
2009年
如果连通图的G存在边割S,使得G-S的每一个连通分支都含有至少m个顶点,则称图G是m限制边连通的.本文刻画了周长为3的m限制边连通图.
王经雨朱铁丹
关键词:边连通性
共1页<1>
聚类工具0