位置:成果数据库 > 期刊 > 期刊详情页
有人战斗机和无人战斗机打击性能比较分析
  • ISSN号:1673-9167
  • 期刊名称:《舰船电子对抗》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]北京交通大学数学系,北京100044, [2]新疆大学数学与系统科学学院,乌鲁木齐新疆830046, [3]西弗吉尼亚大学数学系,摩根城,WV26506-6310,美国, [4]北京大学数学科学学院,北京100871
  • 相关基金:Supported by NSFC(No.11371052,No.11171020,No.11271012)
中文摘要:

图G的点荫度a(G)是G的使得每个子集诱导一个森林的顶点划分中子集的最少个数.我们熟知对任何平面图G,a(G)≤3,且对任何直径最大是2的平面图有a(G)≤2.文献[European J.Combin.,2008,29(4):1064-1075]中给出下列猜想:任何没有3-圈的平面图都有一个顶点的划分(V1,V2)使得V1是独立集,V2诱导一个森林.本文证明了任何2-边连通上可嵌入的3-正则图G(G≠K4)都有一个顶点的划分(V1,V2)使得V1是独立集,V2诱导一个森林.

英文摘要:

The vertex-arboricity a(G) of a graph G is the minimum number of subsets into which the set of vertices of G can be partitioned so that each subset induces a forest. It is well known that a(G) ≤ 3 for any planar graph G, and that a(G) ≤ 2 for any planar graph G of diameter at most 2. The conjecture that every planar graph G without 3-cycles has a vertex partition (V1, V2) such that V1 is an independent set and V2 induces a forest was given in [European J. Corabin., 2008, 29(4): 1064-1075]. In this paper, we prove that a 2-edge-connected cubic graph which satisfies some condition has this partition. As a corollary, we get the result that every up-embeddable 2-edge-connected cubic graph G(G≠K4) has a vertex partition (V1, V2) such that V1 is an independent set and V2 induces a forest.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《舰船电子对抗》
  • 主管单位:中国船舶重工集团公司
  • 主办单位:中国船舶重工集团公司第七二三研究所
  • 主编:季宏
  • 地址:江苏省扬州市南河下26号
  • 邮编:225001
  • 邮箱:jcdzdk@163.com
  • 电话:0514-87807164 87232229传
  • 国际标准刊号:ISSN:1673-9167
  • 国内统一刊号:ISSN:32-1413/TN
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3309