半无爪图相关论文
路和圈的问题一直是图论中的热点研究领域.路和圈是图的两种基本结构,是分析刻画图的有力工具.有关这方面的研究成果和进展可参见......
在图论中,我们研究的一个十分重要而且非常活跃的课题为图的路和圈的问题,而实际生活中的很多问题都可以归结为图的路和圈问题.图......
Hamilton问题是图论中主要研究的问题之一.一个连通图是Hamilton图的充要条件至今尚未找到.许多学者都致力于研究某一类图的Hamilt......
众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数......
图论作为计算机与数学的一个交叉学科,被广泛应用到生物、化学、医学、物理等自然学科以及交通运输,数据网络等实际应用问题中。判......
本文仅考虑有限、无向、简单图,对若干图类的哈密尔顿性进行了研究。主要得到如下定理: 定理2.2.1设G是[4,2]-图,则(a)G是连通......
Hamilton问题是图论研究的基本问题之一,1857年爱尔兰数学家Hamilton提出这样一个问题:“一个连通图是Hamilton图的充要条件是什么?......
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究......
哈密尔顿问题一直是图论中近几年来研究的一个热点,这从国际上几种著名的数学刊物及国内几种核心数学期刊发表的文章可见一斑。判断......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题.有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hami......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hami......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.......
在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质.......
如果图G中任意一对距离为2的顶点x,y,有J(x,y)UJ’(x,y)≠φ,则称G为P3-支配图。本文证明了:设G是n(〉13)阶2-连通P3-支配图,如果对G中任意一对......
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的......
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
给出了半无爪图(quasi-elaw-free graph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。......
本文证明了如果G是2-连通半无爪图,G不是圈,| V(G)|≥9,G的每个导出子图B满足ψ(u,v)且G中不含同构于Z'的导出子图,则G是泛圈图.......
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]包含于N[x]∪N[yl,则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的......
令G是n阶2-连通P3-支配图.本文证明了如果G满足2NC≥n-2,则G是可迹的....
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,......
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u] N[x]UN[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-......
证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的....
证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。......
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4则G是哈密尔顿的或G∈FU{K2,2,K1,1,2),这里F是一类已知的2-连通非哈密尔顿图.......
满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u]↑∈-N[x]UN[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通......
证明了连通局部连通的强半无爪图是完全圈可扩的.从而推广了Oberly D,Sumner D,Clark L,Hendry G R T等的相关结果.......