Hamilton图相关论文
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......
众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......
群论在图论中的应用是数学研究中的一个重要分支,而图的对称性和Hamil-ton性又是这个分支中的热点研究问题.本文工作围绕以上两个......
本文证明了任意强正则图G(v(G)，k，a，β)，如果β=0或β≥v(G)/3(v(G)≥5)，那么G是Hamilton图。 本文还证明了一个n-可扩图的充分必要......
设G是一个n阶图,若对于每一个k(3?k?n),图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:(1)设x_1,x_2,···,x_n是图G的......
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的......
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大地促进了图论的繁荣.无论在数学......
对于n阶图G,如果G含长度是n的圈,则称G是Hamilton图.若对任意整数k(3≤k≤n),G都包含长度为k的圈,则称G是泛圈图.图G称为弱泛圈图......
Hamilton问题是图论研究的基本问题之一，1857年爱尔兰数学家Hamilton提出这样一个问题：“一个连通图是Hamilton图的充要条件是什么?......
DNA计算是生物计算中最受关注的一种计算，目前的DNA计算领域始于1994年Adleman先生的著名实验．本文探讨了采用分子生物技术，通过DNA计......
Hamilton问题一直以来都是图论界所关注的焦点，但是迄今为止也没能完全解决．Cayley图是定义在群上的一类图，在交换群上已经得出了都是......
图论是数学的一个分支，它以图为研究对象，其中图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某......
提出一种新的岩体工程稳定性评判方法，该方法通过利用基于Ｊｏｒｄａｎ算法的Ｈａｍｉｌｔｏｎ图的遍历性，有效地模拟工程、地质、岩体结构等各因素之间的综合作用......
利用Hamilton图的韧度大于等于1的必要条件,得出了Hamilton图的1个充分条件,并指出了该条件的下界是最好的.......
本文引入有向路乘法、弧行列式等概念,讨论了弧行列式的性质,阐述了二种计算有向圈的行列式方法及有向图D为Hamilton图的充要条件,......
应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2 ∨((......
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的......
图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大......
讨论图顶点着色多项式的系数问题,获得了色多项式系数绝对值和在一些图运算下的递推公式,由此给出q-树、多桥图、K4同胚图的色多项......
