您的位置： 专家智库 > >

刘同印

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

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 3篇英文
  • 1篇三角剖分
  • 1篇三角剖分图
  • 1篇生成元
  • 1篇平面图
  • 1篇剖分
  • 1篇剖分图
  • 1篇连通图

机构

  • 3篇北方交通大学

作者

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

传媒

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

年份

  • 1篇2002
  • 2篇1999
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
小圈二重覆盖三角剖分图(英文)
1999年
近三角剖分图是一连通平面图，其内面均为三角形，而其外面可能不是．图Ｇ的一个二重覆盖（ＣＤＣ）指它的一个圈族Ｃ，使得Ｇ的每条边恰属于Ｃ的两个元素．令Ｇ为一个具有ｎ个节点的２－连通平面图，Ｃ为Ｇ的一个ＣＤＣ．若｜Ｃ｜≤ｎ－１，则称Ｃ为Ｇ的一个小圈二重覆盖（ＳＣＤＣ）．本文证明每个近三角剖分图均存在一个ＳＣＤＣ．
刘同印
关键词：三角剖分连通图
少圈二重覆盖平面近三角剖分图的生成元(英文)被引量：1
1999年
令Ｇ为一具有ｎ个节点的平面近三角剖分图，Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）．本文首先给出了Ｇ的一些生成元，由此可以得到Ｇ的一个ＳＣＤＣ．若Ｇ为一外平面近三角剖分图，得到 ｜Ｃ｜≤ｎ－２的一充分必要条件；若 Ｇ至少有一个内点，得到｜Ｃ｜≤ｎ－２的一充分条件．
刘同印刘彦佩
关键词：生成元平面图
近三角剖分图的均衡二重少圈覆盖(英文)
2002年
近三角剖分图是一连通平面图，其内面均为三角形而其外面可能不是．令Ｇ为一具有ｎ个节点的近三角剖分图，Ｃ为 Ｇ的一个小圈二重覆盖（ＳＣＤＣ）［２］．令则Ｃ０。称为Ｇ的均衡小圈二重覆盖．本文将证明：若Ｇ为外平面图，则 δ（Ｃ０）≤ ２；否则δ（Ｃ０）≤４。
刘同印刘彦佩
全选 清除 导出
共1页<1>
聚类工具0