蔡颖
- 作品数：3 被引量：10H指数：2
- 供职机构：大连海事大学数学系更多>>
- 相关领域：理学更多>>
- 一类2-连通(n,n+3)-图的色惟一性
- 2003年
- 以Gn,n+3表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n+3)-图在一定条件下是色惟一的.
- 田晓娟蔡颖
- 关键词：2-连通图色惟一性图族色多项式简单图
- 生成元为一般图形的线段障碍Voronoi图离散构造法被引量：3
- 2005年
- 讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献[4]提出的算法.
- 王茂林蔡颖邵安彤
- 超立方体三次幂的可区别数研究被引量：7
- 2006年
- 根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
- 高志军蔡颖杜杰温宇鹏
- 关键词：图论可区别数超立方体图着色
