同构图相关论文
软件测试随着测试用例规模的增加变得十分困难,对测试用例进行研究十分必要.本文首先给出了树同构的概念,然后利用图论就栈操作的......
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P......
对极大平面图的构成方法做了进一步的研究，提出了三种构成方法：规范的“加点法”与“删步法”以及非规范的“任意法”，并对三种构成方......
同构图的证明一向按定义进行，较为繁琐且无规律性，现在通过将图的邻接矩阵化为一致的“标准型”，达到了证明两图同构的目的，归纳出一种......
讨论了同构图G和H的邻接矩阵AG与AH之间的关系,给出了图的同构变换概念,并证明了图同构的充要条件.......
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径．根据循环图的传递性和对称性，得到了n阶4度连通循环图的宽直径的上下限．所......
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在......
通过极大平面图的结构研究，提出了构造极大平面图的三种方法，即“加点法”，“删点法”与“任意法”，建立了一个理论系统，包括１１个定义，１２个命......
通过分析欧拉所给出Knight’s Tour Problem的解法，结合哈密尔顿路和哈密尔顿圈的相关知识，得出其解法对应着二部图中的一条哈密尔顿......
对Petersen图的非平面性做了全面深入的研究，介绍了Petersen图的非平面性的各种证明方法，提出了图论中遗传性的概念，证明了图的非平面......
现在的广告铺天盖地,但真正对消费者起到影响作用的为数不多。对于广告效果,商家常说的一句话就是"我知道投入的广告费有许多浪费......
本文指出文献[2]中的一些缺陷,并对其算法加以改进,使其有更强的客错功能.首次研究了当|F|≥2n-2,且可以不连通情形下超立方网络的......
为验证CoSy编译器的安全性，并确定不安全因素大致出现的位置，提出一种通过控制流图的同构对比判定CoSy编译器是否安全的方法。该方法......
首先,分析判别同构图的一种常用实现方法：基于邻接矩阵存储,并讨论其存在的时间复杂度为O（N!）.接着,针对两图中结点数、边数、每个结......
提出基于图模板技术的产品配置方法，采用有向图构建农机产品族模型，利用图论中的同构图理论实现产品的变型设计，并根据模块化小型农业......
