您的位置: 专家智库 > >

国家自然科学基金(11071016)

作品数:3 被引量:4H指数:1
相关作者:皮晓明更多>>
相关机构:哈尔滨师范大学更多>>
发文基金:国家自然科学基金北京市自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 3篇中文期刊文章

领域

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

主题

  • 1篇PROPER...
  • 1篇QUASI
  • 1篇RESULT
  • 1篇COMPON...
  • 1篇CONNEC...
  • 1篇HAMILT...
  • 1篇HOURGL...
  • 1篇CLOSUR...
  • 1篇HAMILT...

机构

  • 1篇哈尔滨师范大...

作者

  • 1篇皮晓明

传媒

  • 2篇Applie...
  • 1篇数学杂志

年份

  • 1篇2015
  • 1篇2013
  • 1篇2012
3 条 记 录,以下是 1-3
排序方式:
A result on quasi k-connected graphs被引量:1
2015年
Let G be a k-connected graph, and T be a subset of V(G). If G-T is not connected,then T is said to be a cut-set of G. A k-cut-set T of G is a cut-set of G with │T│=k. Let T bea k-cut-set of a k-connected graph G. If G - T can be partitioned into subgraphs G1 and G2such that │G1│≥ 2, │G2│ 〉 2, then we call T a nontrivial k-cut-set of G. Suppose that G is a(k-1)-connected graph without nontrivial (k - 1)-cut-set. Then we call G a quasi k-connectedgraph. In this paper, we prove that for any integer k ≥ 5, if G is a k-connected graph withoutK4-, then every vertex of G is incident with an edge whose contraction yields a quasi k-connectedgraph, and so there are at least │V(G)│/2 edges of G such that the contraction of every member ofthem results in a quasi k-connected graph.
YANG Ying-qiu
关键词:COMPONENT
关于图的反符号圈控制数被引量:1
2013年
本文研究了图的反符号圈控制的问题.利用分类和反证的方法,获得了满足反符号圈控制数为负边数加4的连通图的刻画和完全二部分图的反符号圈控制数.
皮晓明
On hamiltonicity of 2-connected claw-free graphs被引量:2
2012年
A graph G has the hourglass property if every induced hourglass S(a tree with a degree sequence 22224) contains two non-adjacent vertices which have a common neighbor in G-V(S).For an integer k≥4,a graph G has the single k-cycle property if every edge of G,which does not lie in a triangle,lies in a cycle C of order at most k such that C has at least「|V(C) /2」 edges which do not lie in a triangle,and they are not adjacent.In this paper,we show that every hourglass-free claw-free graph G of δ(G) ≥3 with the single 7-cycle property is Hamiltonian and is best possible;we also show that every claw-free graph G of δ(G) ≥3 with the hourglass property and with single 6-cycle property is Hamiltonian.
TIAN Run-liXIONG Li-ming
共1页<1>
聚类工具0