无爪图相关论文
设图G=（V，E）是一个没有孤立点的无向简单图.如果V的一个子集S满足V\S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步......
控制集是图论的一个重要概念,它是指图中的一个点集,使得图中其它任何一点在该点集都至少有一个邻点.图的配对控制集问题和电力控......
路和圈的问题一直是图论中的热点研究领域.路和圈是图的两种基本结构,是分析刻画图的有力工具.有关这方面的研究成果和进展可参见......
在图论中,我们研究的一个十分重要而且非常活跃的课题为图的路和圈的问题,而实际生活中的很多问题都可以归结为图的路和圈问题.图......
Hamilton问题是图论中主要研究的问题之一.一个连通图是Hamilton图的充要条件至今尚未找到.许多学者都致力于研究某一类图的Hamilt......
在研究四色猜想时,Tutte引入了整数流的概念,并提出3-流猜想：每个4-边连通图存在处处非零3-流.设D是图G的一个定向.设E+（u）（E-（u））表示在G......
众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
本文主要研究无爪图在不同子图的度和条件下的路圈性质,Hamilton圈以及Hamilton连通性),得出了无爪图有Hamilton圈和Hamilton路的......
令G是一个图,C是G中一个圈.如果G-V(C)有完美匹配,称圈C是图G的友好圈.如果G-V(C)有唯一的完美匹配,圈C被称为是图G的强迫圈.如果......
图的染色理论是图论研究的热点问题之一.而均匀染色理论又是染色理论的进一步发展,在化学、生物学、计算机科学、工业生产和企业管......
令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......
上世纪六十年代以来,图论作为年轻的数学分支,获得了空前的发展.图论在物理学,化学,生物学,网络理论,信息科学以及计算机科学等学......
随着现代科学技术的不断发展,图论已成为十分有用的学科,它广泛应用于交通运输、计算机科学等领域,所以,至今仍有许多学者研究图论......
随着现代科学技术的不断发展，图论已经成为十分有用的学科，它的广泛应用于交通运输，计算机科学等领域，所以，至今仍有许多学者在致力于图......
在图论中,图的路圈问题一直是我们研究的一个十分重要而且非常活跃的课题.图论中的Hamilton问题本质上是图的路和圈问题,它是图论......
本论文对图论的Minor问题和路因子问题进行了研究.如果图H能通过图G去边，去点和收缩边得到，则称H是G的minor.不包含minor定理刻画了......
本文中主要研究了(K1，4；2)-图的一些Hamilton问题。全文分为四部分： 第一部分：介绍了所涉及的一些概念、术语符号。 第二部......
Hamilton问题是图论研究的基本问题之一，1857年爱尔兰数学家Hamilton提出这样一个问题：“一个连通图是Hamilton图的充要条件是什么?......
哈密尔顿问题一直是图论中近几年来研究的一个热点，这从国际上几种著名的数学刊物及国内几种核心数学期刊发表的文章可见一斑。判断......
本文主要对一类无爪图进行了讨论，得出了如下的一些结果： (1) 若G是无爪连通图，M(G)={x｜x∈V(G)，x局部连通}是G的一个控制集，〈M(G)〉......
图论是现代数学的重要分支之一，图的路、圈问题又是图论中一个十分重要而且活跃的研究课题，大量的实际问题可以归结为路和圈的问题.......
匹配理论是图论的核心内容之一.由于得到应用领域的支持，并与其他理论课题发生密切联系，受到众多学者的关注，产牛出许多含义丰富而深......
图的路和圈问题是图论中—个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
图论的产生和发展经历了二百多年的历史，它是组合数学的一个重要分支. 本文把不含环和重边的无向有限图称为简单图，无爪图是简单......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
本文主要研究图染色过程中关于r-hued染色问题，拓展已有文献中的一些结果.借助归纳讨论方法、反证法、极小反例方法从不同角度研究......
在图G中，对于点集S,如果V(G)S中的每一个点都有一个邻点在点集S中，我们称点集S是图G的控制集.图G的配对控制集是一个点控制集且它的......
路、圈问题是图的两种基本结构，是分析、刻画图整体结构的有力工具．从而，图的路、圈问题是图论中非常活跃而且重要的研究课题，实际中的......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
图的哈密尔顿性是结构图论的重要研究课题.该问题与著名的四色猜想密切相关，因而受到众多图论专家的关注.从计算复杂性角度看，判定一......
图论的研究开始于200多年前。关于图论的第一篇论文是Euler于1736年发表的。他用图的方法解决了哥尼斯堡Konigsberg七桥问题。自从......
图论的产生和发展经历了二百多年的历史，它是组合数学的一个重要分支. 本文所涉及的图均指无向简单有限图，我们把不含环和重边的......
设H1和H2是图G的两个子图，如果满足条件|V（H1）∩ V（H2）|=1，E(H1)∩E（H2）=(Φ)且G=H1∪H2，那么图G叫做H1和H2的1-和，记作:G=H1⊕H2.对于m≥3，定......
设G是一个图，A是一个阿贝尔群，对G通过连续收缩非平凡的A-连通的子图，直到没有非平凡的A-连通的子图剩余为止，得到的图记为G*，我们就说G......
本文主要介绍无爪图中的哈密顿性质。哈密顿性一直是图论研究的热点，其中图中的哈密顿路、哈密顿圈、连通性质及由其发展的因子理论......
讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)＜1/2λ(G),则C(G)≥2/3(n+6).......
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......
证明了,若G是一个p-阶3-连通无爪图,P≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪ N(v)|≥p-1/2,则G是泛圈图.......
设G是一个图,B={v∈V(G)|〈N(v)〉不连通}.如果B是独立集,并且v∈B,u∈V(G),使〈N(u)∪{u}〉连通,则称G是几乎局部连通图.本文证明......
在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质.......
