Hamilton图相关论文
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......
众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......
群论在图论中的应用是数学研究中的一个重要分支,而图的对称性和Hamil-ton性又是这个分支中的热点研究问题.本文工作围绕以上两个......
圈分解是图论中研究的重点问题之一.图G能分解成若干个圈的和,则称图G是圈因子可分解的,也称为是2因子可分解的.文章在引理1和2的......
图的消圈数和不可分独立数是图划分理论的两类经典问题,两者之间有着千丝万缕的联系.它们在无线传感器网络和组合电路设计等领域中......
本文有了pqr阶连通的Ｃayley图是Ｈamilton图，这里p,q,r为相异素数。...
为非否定的整数 i， j 和 k，让 N i， j， k 图被鉴别三的结束顶点拆散获得到一个三角形的顶点的长度 i， j 和 k 的路径。在这份报纸，我们证......
本文证明了任意强正则图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的......
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的......
网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡......
在图论研究中，关于某些特殊给定图的性质研究，一直都是很多学者所关注的问题之一，而其中较多的是关于某个给定图的Hamilton性研究，目前......
判定一个图G是Hamilton图即G中含有Hamilton图的问题一直是图论中的重要研究课题之一.到目前为止,一个实用的判定一个图是Hamilton......
近年来,在研究无爪图方面有很多结果,这类图在许多方面与一般的图相比有较好的性质（i）[5]如果G是连通的,阶数是偶数,则G有1因子.（ii）[6......
图的特征值是其对应的邻接矩阵的特征值,其中最大的一个特征值称为图的指数.该文主要研究把一个图作适当变换后,它的特征值和指数......
随着现代科学技术的不断发展,图论已成为十分有用的学科,它广泛应用于交通运输、计算机科学等领域,所以,至今仍有许多学者研究图论......
对于n阶图G,如果G含长度是n的圈,则称G是Hamilton图.若对任意整数k(3≤k≤n),G都包含长度为k的圈,则称G是泛圈图.图G称为弱泛圈图......
Hamilton问题是图论研究的基本问题之一，1857年爱尔兰数学家Hamilton提出这样一个问题：“一个连通图是Hamilton图的充要条件是什么?......
DNA计算是生物计算中最受关注的一种计算，目前的DNA计算领域始于1994年Adleman先生的著名实验．本文探讨了采用分子生物技术，通过DNA计......
图论是数学的一个分支，它以图为研究对象，其中图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某......
提出一种新的岩体工程稳定性评判方法，该方法通过利用基于Ｊｏｒｄａｎ算法的Ｈａｍｉｌｔｏｎ图的遍历性，有效地模拟工程、地质、岩体结构等各因素之间的综合作用......
利用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同胚图的色多项......
设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p...
n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维......
在文献[2]中，Bang—Jensen等人猜想．如果对n阶强连通有向图D中每一对不相邻的．且具有公共内邻或公共外邻的顶点对x，y．都有它们的度和不......
在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不......
证明了"任何非哈密尔顿的简单平衡二部图, 它的不减度序列一定弱于一类图(即度极大的非哈密尔顿简单平衡二部图)中的某个图 bm,n ......
证明了当设G=(X,Y;E)是连通二部图,|X|=|Y|=n≥5,且δ(G)≥2,若NG2≥n-1,则G是Hamilton图....
考虑条件: n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n. 显然,这是一......
就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论....
本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
本文提出了广义Parsons图的概念,证明了除T1(2,2)和T2(2,3)外,广义Parsons图是具有Hamilton圈的连通Cayley图.......
...
设G是一个2连通简单图,具有阶n和连通度k.Bauer 等人已证明:如果对任意三点独立集S=u,v,w,都有d(u)+d(v)+d(w)≥n+k,则G是Hamilton......
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈......
设D是n（≥2）阶强连通有向图.猜想：如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d（x）＋d（y）≥2n-1,那么D是Hamilton有向图.文章......
