您的位置: 专家智库 > >

刘同印

作品数:3 被引量:1H指数:1
供职机构:北方交通大学理学院数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 2篇英文
  • 1篇三角剖分
  • 1篇三角剖分图
  • 1篇生成元
  • 1篇平面图
  • 1篇剖分
  • 1篇剖分图
  • 1篇连通图
  • 1篇NEAR
  • 1篇DOUBLE
  • 1篇COVERS
  • 1篇TRIANG...
  • 1篇TRIANG...
  • 1篇COVER

机构

  • 3篇北方交通大学

作者

  • 3篇刘同印
  • 2篇刘彦佩

传媒

  • 1篇Journa...
  • 1篇北方交通大学...
  • 1篇运筹学学报(...

年份

  • 1篇2002
  • 2篇1999
3 条 记 录,以下是 1-3
排序方式:
小圈二重覆盖三角剖分图(英文)
1999年
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.
刘同印
关键词:三角剖分连通图
少圈二重覆盖平面近三角剖分图的生成元(英文)被引量:1
1999年
令G为一具有n个节点的平面近三角剖分图,C为G的一个少圈二重覆盖(SCDC).本文首先给出了G的一些生成元,由此可以得到G的一个SCDC.若G为一外平面近三角剖分图,得到 |C|≤n-2的一充分必要条件;若 G至少有一个内点,得到|C|≤n-2的一充分条件.
刘同印刘彦佩
关键词:生成元平面图
Equilibrium Small Circuit Double Covers of Near-Triangulations
2002年
A near-triangulation is such a connected planar graph whose inner faces are all triangles but the outer face may be not. Let G be a near-triangulation of order n and C be an SCDC (small circuit double cover)[2] of G. Let Then, C0 is said to he an equilibrium SCDC of G. In this paper, we show that if G is an outer planar graph, δ(C0)≤2, otherwiseδ(C0) ≤4.
刘同印刘彦佩
共1页<1>
聚类工具0