无爪图相关论文
设图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-......
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数......
<正> 本文涉及的图都是无向简单图。而无爪图就是不存在顶点的导出子图同构于K1,3的图。 1985年,Matthews等讨论了无爪图中的最长......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
图的独立多项式是代数图论研究中的一个重要组成部分,对其单峰型性质的研究是代数图论中的一个热点问题.1987年,Erd?os等人猜想任......
本文主要研究无爪图在不同子图的度和条件下的路圈性质,Hamilton圈以及Hamilton连通性),得出了无爪图有Hamilton圈和Hamilton路的......
图的染色理论是图论研究的热点问题之一.而均匀染色理论又是染色理论的进一步发展,在化学、生物学、计算机科学、工业生产和企业管......
令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......
设G=(V,E)是一个简单图,C是G的一个至少有两个顶点的子图,如果C是一个极大的完全子图,则称C是图G的一个团.设D是图G的一个顶点子集......
上世纪六十年代以来,图论作为年轻的数学分支,获得了空前的发展.图论在物理学,化学,生物学,网络理论,信息科学以及计算机科学等学......
该文主要研究偶图及无爪图的Hamilton性.第一节着重研究偶图的Hamilton性,给出了偶图的周长的估计,改进了[5]的结果;第二节着重研......
近年来,在研究无爪图方面有很多结果,这类图在许多方面与一般的图相比有较好的性质(i)[5]如果G是连通的,阶数是偶数,则G有1因子.(ii)[6......
本文所涉及的图均为无向,有限,简单图.对边集M(∈)E(G),如果G的任意顶点至多与M中的一条边关联,则称M是G的匹配.称覆盖所有顶点的匹配......
学位
本文所涉及的图均为无向,有限,简单图.对边集M E(G),如果G的任意顶点至多与M中的一条边关联,则称M是G的匹配.称覆盖所有顶点的匹配为完美......
随着现代科学技术的不断发展,图论已成为十分有用的学科,它广泛应用于交通运输、计算机科学等领域,所以,至今仍有许多学者研究图论......
随着现代科学技术的不断发展,图论已经成为十分有用的学科,它的广泛应用于交通运输,计算机科学等领域,所以,至今仍有许多学者在致力于图......
本文主要研究了三正则无爪图的负控制数和符号控制数;图的罗马控制数;研究了三正则无爪图的负控制数和符号控制数,研究了图的罗马控制......
在图论中,图的路圈问题一直是我们研究的一个十分重要而且非常活跃的课题.图论中的Hamilton问题本质上是图的路和圈问题,它是图论......
本论文对图论的Minor问题和路因子问题进行了研究.如果图H能通过图G去边,去点和收缩边得到,则称H是G的minor.不包含minor定理刻画了......
本文中主要研究了(K1,4;2)-图的一些Hamilton问题。全文分为四部分: 第一部分:介绍了所涉及的一些概念、术语符号。 第二部......
Hamilton问题是图论研究的基本问题之一,1857年爱尔兰数学家Hamilton提出这样一个问题:“一个连通图是Hamilton图的充要条件是什么?......
本文的主要思路就是要把无爪图推广到(K1,4;2)-图,给出了一些关于(K1,4;2)-图哈密顿性的结果,它们都是这一领域一些重要已知结论......
哈密尔顿问题一直是图论中近几年来研究的一个热点,这从国际上几种著名的数学刊物及国内几种核心数学期刊发表的文章可见一斑。判断......
本文主要对一类无爪图进行了讨论,得出了如下的一些结果: (1) 若G是无爪连通图,M(G)={x|x∈V(G),x局部连通}是G的一个控制集,〈M(G)〉......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产牛出许多含义丰富而深......
本文所涉及的图均为无向、简单有限图.本文研究了图论中与图的偶匹配可扩性有关的一些问题,由以下四部分组成:(1)介绍匹配理论,及......
图的路和圈问题是图论中—个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hami......
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支. 本文把不含环和重边的无向有限图称为简单图,无爪图是简单......
本文主要研究图染色过程中关于r-hued染色问题,拓展已有文献中的一些结果.借助归纳讨论方法、反证法、极小反例方法从不同角度研究......
在图G中,对于点集S,如果V(G)S中的每一个点都有一个邻点在点集S中,我们称点集S是图G的控制集.图G的配对控制集是一个点控制集且它的......
路、圈问题是图的两种基本结构,是分析、刻画图整体结构的有力工具.从而,图的路、圈问题是图论中非常活跃而且重要的研究课题,实际中的......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hami......
图论的研究开始于200多年前。关于图论的第一篇论文是Euler于1736年发表的。他用图的方法解决了哥尼斯堡Konigsberg七桥问题。自从......
匹配理论是图论的主要研究专题之一,并且与其他理论课题具有密切联系.鉴于n-可扩图、导出匹配可扩图、PM-紧邻图的研究工作,我们提出......
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支. 本文所涉及的图均指无向简单有限图,我们把不含环和重边的......
设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......