蔡颖

作品数：3被引量：8H指数：1
导出分析报告
供职机构：大连海事大学数学系更多>>
发文主题：超立方体可区别数图着色图论VORONOI图更多>>
发文领域：理学更多>>
发文期刊：《大连海事大学学报》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
超立方体三次幂的可区别数研究被引量：7
《大连海事大学学报》2006年第2期121-126,共6页高志军 蔡颖 杜杰 温宇鹏 
根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
关键词：图论 可区别数 超立方体 图着色 
生成元为一般图形的线段障碍Voronoi图离散构造法被引量：1
《大连海事大学学报》2005年第4期107-110,共4页王茂林 蔡颖 邵 安彤 
讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法...
关键词：计算几何 离散构造 线段障碍Voronol图 
一类2-连通(n,n+3)-图的色惟一性
《大连海事大学学报》2003年第3期93-96,共4页田晓娟 蔡颖 
以Gn,n+3表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n+3)-图在一定条件下是色惟一的.
关键词：2-连通图 图论 色惟一性 图族 色多项式 色等价定理 简单图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部