您的位置: 专家智库 > >

杨丽丽

作品数:2 被引量:6H指数:2
供职机构:中央民族大学信息工程学院计算机科学与技术系更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 2篇平面图
  • 2篇极大平面图
  • 1篇对偶
  • 1篇色点
  • 1篇着色
  • 1篇子图

机构

  • 2篇中央民族大学
  • 1篇北京外企服务...

作者

  • 2篇杨丽丽
  • 2篇刘恒军
  • 2篇许寿椿
  • 1篇朱英

传媒

  • 2篇中央民族大学...

年份

  • 1篇1999
  • 1篇1998
2 条 记 录,以下是 1-2
排序方式:
着五色极大平面图的对偶2~3色子图及五色点消减的实验研究被引量:2
1999年
本文对已着五色极大平面图定义了对偶2~3色子图,并将[1]中着四色极大平面图对偶二色子图的两个定理、四个推论推广到此种情况.根据对偶2~3色子图结构属性,作者实现了一个四着色算法.算法要点是,先对图着五色,再轮番对六个三色子图重新着(3或2)色,以消减五色点,直至五色点数为零.本文通过例图说明了这种四着色步骤。
许寿椿刘恒军杨丽丽朱英许怀皓
关键词:极大平面图
非正常四着色极大平面图的二色子图被引量:5
1998年
“非正常四着色”是指有冲突边(两端点着色相同的边)的四着色.本文研究了这种着色中二色子图的结构形态和属性.基于这种结构属性,作者已经实现了一个四着色算法.算法要点是:先给出一个非正常四着色,再利用二色子图结构特点消减冲突边.经反复消减,待冲突边数为零时便得到正常四着色.
许寿椿刘恒军杨丽丽
关键词:极大平面图
全文增补中
共1页<1>
聚类工具0