同构图相关论文
软件测试随着测试用例规模的增加变得十分困难,对测试用例进行研究十分必要.本文首先给出了树同构的概念,然后利用图论就栈操作的......
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P......
“四色猜想”提出至今将近１５０年，百年来它吸引了众多数学家们。１９７６年美国数学家Ａｐｐｅｌ和Ｈａｋｅｎ宣布：他们用电子计算机花了１２００多小时证明了“四色猜想”是成......
从作者前文《极大平面图的构成算法》中的“极大平面图充分必要条件定理”为基础，经分析研究推论出“极大平面图中任意结点的邻接眯......
以极大平面图的充分必要条件定理为基础，并考虑其性质定理：n（≥4）阶极大平面图Gn中每个结点的邻接点必构成圈。证明了极大平面图的3色......
对极大平面图的构成方法做了进一步的研究，提出了三种构成方法：规范的“加点法”与“删步法”以及非规范的“任意法”，并对三种构成方......
以文献《极大平面图的色数研究》为基础，对“加点法”所遗漏的极大平面图进行再研究，证明了这些极大平面图也是四着色的。......
同构图的证明一向按定义进行，较为繁琐且无规律性，现在通过将图的邻接矩阵化为一致的“标准型”，达到了证明两图同构的目的，归纳出一种......
我们引用专著＾「１」的结果，同构图的理论，主要采用计算的方法给出了非负矩阵数值域为以原点为中心的椭圆的一个充分条件。......
讨论了同构图G和H的邻接矩阵AG与AH之间的关系,给出了图的同构变换概念,并证明了图同构的充要条件.......
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径．根据循环图的传递性和对称性，得到了n阶4度连通循环图的宽直径的上下限．所......
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在......
为采用常规数学方法研究“四色问题”，本文先对极大平面图的结构进行分析，提出了极大平面图的判断定理、有关性质及构成算法。......
给出树的一种编码方法,使每棵树得到一个树形码.由此得到以下结果:①每棵树的树形码是唯一的;②同构树的树形码相同,树形码相同的......
The line persistence of a graph G, ρ1 (G) is the minimum number of lines which must be removed to increase the diameter......
通过分析欧拉所给出Knight’s Tour Problem的解法，结合哈密尔顿路和哈密尔顿圈的相关知识，得出其解法对应着二部图中的一条哈密尔顿......
一个具有ｍ条国的ｎ阶（ｎ，ｍ）图记为Ｇ（ｎ，ｍ）本文给出了某些Ｇ（ｎ，ｍ）在Ｋｎ中是ｉ是置入的必要条件，设△（Ｇ（ｎ，ｍ）表示Ｇ（ｎ，ｍ）中的最大点度，我们证明了下述命题“设Ｇ（ｎ，ｎ－１）不含长度为３或４的圈和孤......
对Petersen图的非平面性做了全面深入的研究，介绍了Petersen图的非平面性的各种证明方法，提出了图论中遗传性的概念，证明了图的非平面......
本文讨论了完备n等分图具有同构因子的条件,并采用了直观易懂的矩形数表右进法,证明了完备n等分图K(A_1,A_2,…,A_n)具有同构因子......
现在的广告铺天盖地,但真正对消费者起到影响作用的为数不多。对于广告效果,商家常说的一句话就是"我知道投入的广告费有许多浪费......
本文指出文献[2]中的一些缺陷,并对其算法加以改进,使其有更强的客错功能.首次研究了当|F|≥2n-2,且可以不连通情形下超立方网络的......
为验证CoSy编译器的安全性，并确定不安全因素大致出现的位置，提出一种通过控制流图的同构对比判定CoSy编译器是否安全的方法。该方法......
首先,分析判别同构图的一种常用实现方法：基于邻接矩阵存储,并讨论其存在的时间复杂度为O（N!）.接着,针对两图中结点数、边数、每个结......
提出基于图模板技术的产品配置方法，采用有向图构建农机产品族模型，利用图论中的同构图理论实现产品的变型设计，并根据模块化小型农业......
