王绍文
- 作品数：17 被引量：29H指数：5
- 供职机构：北京机械工业学校更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 同构极大平面图研究被引量：2
- 1998年
- 从作者前文《极大平面图的构成算法》中的“极大平面图充分必要条件定理”为基础,经分析研究推论出“极大平面图中任意结点的邻接点必构成圈”。进而提出了“极大平面图同构的充分必要条件定理”并给予证明。最后,归纳出“求任意阶所有的非同构极大平面图的算法”。从而为研究极大平面图的着色问题提供基础。
- 王绍文
- 关键词：平面图极大平面图同构图
- 图的染色问题综述被引量：1
- 1995年
- 本文介绍了图的染色问题的提出、应用及意义.已取得的研究成果及当今的研究状况.并介绍了笔者的研究工作。
- 王绍文
- 关键词：染色色数数学理论地图
- 平面图的四色算法被引量：12
- 1995年
- 本文为平面图的着色提供了一个四色算法。
- 王绍文
- 关键词：平面图对偶图完全图
- 图的色数问题研究(续)
- 1998年
- 进一步研究发现,“图的色数问题研究”一文中的“算法”,实际上是构造图的着色方案的一种算法,也可能得到图的色数,也可能是一种近优值。为了完善该算法,在对不同的最大独立点集进行比较分析后,归纳出存在有多个最大独立点集时,从中选取色数分块的选优准则。并对最大独立点集的有关性质定理作了证明,从而使图的色数算法得以完善。
- 王绍文
- 关键词：点色数图论
- “四色猜想”研究被引量：3
- 1999年
- “四色猜想”提出至今将近１５０ 年，百年来它吸引了众多数学家们。１９７６年美国数学家Ａｐｐｅｌ 和Ｈａｋｅｎ 宣布：他们用电子计算机花了１２００ 多小时证明了“四色猜想”是成立的。但人们仍期待着一个简单的理论证明，况且据说后来有人指出了计算机证明的一些漏洞。总之，“四色猜想”至今尚未完全解决，故有继续研究之必要。通过极大平面图的结构研究，提出了构造极大平面图的３ 种方法，即“加点法”、“删点法”与“任意法”。建立了一个理论系统，包括１１ 个定义、１２ 个命题及７ 个定理。采用“平行归纳法”证明了极大平面图可四着色，从而证明对于极大平面图“四色猜想”是对的。
- 王绍文
- 关键词：平面图极大平面图同构图点色数四色猜想
- 极大平面图的构成算法被引量：2
- 1997年
- 采用常规教学方法研究平面图的“四色问题”,先对极大平面图的结构进行分析研究也许是必要的。从证明极大平面图的充分必要条件定理出发,得到求作任意阶极大平面图的方法。
- 王绍文
- 关键词：平面图极大平面图
- 全文增补中
- 基于身份的软件加密——软件保护新方法
- 1995年
- 本文综述了现有软件保护的各种方法,并且提出了一种新的软件加密思想,即基于身份的软件保护技术,这种技术的实现和推广将对软件产极的保护有积极的作用。
- 王绍文
- 关键词：软件加密
- 极大平面图的色数研究被引量：5
- 1998年
- 以极大平面图的结构研究为基础，采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行（或平行）数学归纳法”证明了由“面内加点”或“边上加点”
- 王绍文
- 关键词：平面图极大平面图点色数
- 构造极大平面图的圈加点法被引量：6
- 2000年
- “四色猜想”提出将近 15 0年了 ,但至今尚未解决。经数学家们研究“四色猜想”问题等价于平面图是可 4着色。若能证明极大平面图可 4着色 ,则“四色猜想”问题即迎刃而解。研究极大平面图的着色问题 ,就涉及到极大平面图的结构特点及其构造方法 ,因此 ,研究构造极大平面图的方法就是必要的了。通过对极大平面图的结构研究 ,每个结点的邻接结点均构成圈 ,由此提出了构造极大平面图的“图加点法”。该法简单规范 ,可无遗漏地构造任意阶极大平面图 。
- 王绍文
- 关键词：图论同构四色猜想极大平面图
- “四色问题”研究被引量：2
- 1999年
- 通过极大平面图的结构研究，提出了构造极大平面图的三种方法，即“加点法”、“删点法”与“任意法”．建立了一个理论系统，包括１１个定义，１２个命题及７个定理．采用“平行归纳法”证明了极大平面图可四着色，从而证明了“四色猜想”
- 王绍文
- 关键词：平面图极大平面图同构图点色数四色问题
