禁用子图相关论文
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数......
禁用子图是图论中一类特殊的图,在图的Hamilton性研究中有着重要的应用.图的圈和路是图论中的一个重要分支,图的哈密尔顿性更是图......
设A是n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2,…,λn(设λ1≥λ2≥…≥λn),A的特征值称为该图的特征值,λ2称为第......
泛圈图和哈密尔顿连通图一直是图论哈密尔顿问题中的重要课题,不仅具有丰富的理论意义,更展现出强大的数学建模价值.哈密尔顿性问......
路和圈是图论中十分活跃的研究课题,是分析和刻画图的重要工具。2004年,Kawarabayashi提出如下猜想:设n,r为正整数,若n≥max{3,r+1......
本文中主要研究了(K1,4;2)-图的一些Hamilton问题。全文分为四部分: 第一部分:介绍了所涉及的一些概念、术语符号。 第二部......
如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图,那么这条边e就叫做G的k可收缩边,简称可收缩边. 本文第一章探讨......
A(G)和D(G)分别表示图G的邻接矩和度矩阵.图的Q-矩阵定义为Q(G)=D(G)+A(G).该矩阵所对应的特征值称为图G的Q-特征值。图的Q-谱就是......
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G),表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G,对......
图论起源于18世纪初著名数学家Euler提出的七桥问题,著名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网......
图的哈密尔顿性是结构图论的重要研究课题.该问题与著名的四色猜想密切相关,因而受到众多图论专家的关注.从计算复杂性角度看,判定一......
证明了4-连通的K1,4受限{I,Z,P5,Z2}-free或{A,P5,Q,Z2}-free图是H-连通的....
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
设L为图G的一个导出子图,若有x,y∈V(L),只要dL(x,y)=2就有max{dG(x),dG(y)}≥|G|/2,则称L有局部Fan性质. 该文证明了以下结果. ......
本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C......
讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下:(1)设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个......
利用图的结构分析法,得到了禁用子图为C4和K1∪P4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函......
给出了具有禁用子图的图的(全)符号控制数的一些下界....
令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于......
边染色图的结构研究是图论研究的前沿课题之一.边染色图的连通性作为其中问题之一,发展十分迅速.图的单色连通性是一个近年来逐渐......
组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时......
通过对禁用子图为2K2和K1+C4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。此结果是对Wa......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛......
本文主要证明了如下结果:设G是3连通图,{K1,3,Z2}-free,则G是准泛连通的。...
证明了如下结果,设G是3-连通图,如果G满足如下之一:(i){K1,3,A,D}-free,(ii){K1,3,A,P5}-free.(iii){K1,3,i}free.(iiii){K,1,3,Z3,B}-free.则G是H-连通的。......
本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。更多还原...
在研究一个图是否具有生成闭迹时 ,P.A.Catlin〔7,8〕提供了一个有效的化简方法 ,而 H.J.Broersma〔2〕,H.J.Veldman〔3~ 5〕等人利......
在研究一个图是否具有生成闭迹时,P.A.Catlin提供一个有效的化简方法,而H.J.Broersma,H.J.Veldman 利用禁用导出子图给出控制闭迹、控制圈的若干充条件,本文结合这两种方......
论文系统介绍谱极值图论的最新研究成果、进展以及相关问题.主要内容含有各种Turán类型,包括完全子图、线性森林、圈、二部图以及......
主要研究图的Q-特征值,刻画了第四大Q-特征值不超过1的连通图,并且得到了关于此性质的所有禁用子图.......