共查询到19条相似文献,搜索用时 78 毫秒
1.
给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用Maple实现了管状图的Tutte多项式的计算。 相似文献
2.
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数。平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林Fi′的个数或4着色方案数等于平图中的H圈的个数。 相似文献
3.
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。 相似文献
4.
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法。这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的。介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案。结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想证明中的错误得以纠正。 相似文献
5.
基于Maple的原根及本原多项式的计算 总被引:3,自引:0,他引:3
在数论中,求解整数的原根和多项式的本原多项式是比较复杂的问题.本文应用Maple数学软件给出了求解它们的通用程序,大大的简化了此类问题的计算.例证表明Maple在计算原根和本原多项式的有效性. 相似文献
6.
结合多项式因式分解实例,基于Maple软件来求解高等代数实验教学中的问题,如Newton向前差分插值多项式、多项式除法、因式判断、最大公因数等.逐步培养学生利用计算机来分析和解决代数几何有关问题,提高学生maple编程能力. 相似文献
7.
本文给出了一个自然数有限序列是简单连通平图的面度序列的充分必要条件,以及是简单2连通平图的面度序列的充分必要条件,此外还得到了平图G与其对偶图的连通度之间的一些关系。 相似文献
8.
平图的四着色与对偶图的H圈 总被引:1,自引:6,他引:1
阐明了平图中的H圈与对偶图顶点四着色的依存关系.提出了平图的顶点四着色和对偶图顶点四着色的具体步骤.介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分解与平图的顶点四着色.讨论了平图及对偶图的H圈的个数,森林Fi的个数及顶点四着色方案数. 相似文献
9.
10.
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的四着色方案数。 相似文献
11.
林育青 《云南师范大学学报(自然科学版)》2007,27(1):23-26
文章主要研究特殊图的匹配多项式唯一的性质,得到了星图为匹配唯一的、蛇树和轮环图的匹配多项式及Y形图不是匹配唯一的等结论。 相似文献
12.
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点. 相似文献
13.
在Maple平台上先利用Virial方程计算甲醇一水二元体系的汽相逸度系数;然后分别用Margules方程、VanLaar方程、Wilson方程、NRTL方程以及UNIFAC模型计算该体系的液相活度系数。对运用该软件计算所得的汽液平衡常数(K)与实验测定值进行比较后发现,利用不同活度系数方程计算所得结果差异不大;使用该软件能提高计算精度与准确性;建立该软件的运算程序后可用于有关工程计算。 相似文献
14.
陈婵 《杭州师范学院学报(自然科学版)》2001,(4)
Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈 相似文献
15.
16.
杨小京 《清华大学学报(自然科学版)》1996,(2)
平面微分方程定性及稳定性的理论研究对动力系统理论的发展起着重要作用,对平 面n次齐次多项式微分系统在无穷远处的性质进行了分析并对系统所有可能奇点附近的解的 轨迹进行分析并由此给出系统的全局相图的个数,构造和系统平衡点的稳定性条件,从而在理 论上解决了一般齐次多项式系统的拓扑结构和稳定性判定问题。文中并以n等于4为例,给出 了系统的相图。 相似文献
17.
杨小京 《清华大学学报(自然科学版)》1997,(6)
平面系统在动力系统研究中起着极重要和基础的作用。利用奇点指数和牛顿多边形方法,讨论了一类平面齐次多项式系统在其孤立奇点附近的相图。给出了一些奇点稳定的必要和充分条件,文中考虑的都是实系数系统 相似文献
18.
当n是奇数时,Wn^*表示n阶轮相间地去掉(n—1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W9^*是色唯一的. 相似文献
19.
给出了由平面图经一元运算而构造的4类图,并得到了这4类图的特征多项式. 相似文献