禁用子图相关论文
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
禁用子图是图论中一类特殊的图,在图的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-连通的....
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C......
讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下：（1）设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个......
给出了具有禁用子图的图的(全)符号控制数的一些下界....
边染色图的结构研究是图论研究的前沿课题之一.边染色图的连通性作为其中问题之一,发展十分迅速.图的单色连通性是一个近年来逐渐......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛......
在研究一个图是否具有生成闭迹时 ,P.A.Catlin〔7,8〕提供了一个有效的化简方法 ,而 H.J.Broersma〔2〕,H.J.Veldman〔3～ 5〕等人利......
在研究一个图是否具有生成闭迹时，Ｐ．Ａ．Ｃａｔｌｉｎ提供一个有效的化简方法，而Ｈ．Ｊ．Ｂｒｏｅｒｓｍａ，Ｈ．Ｊ．Ｖｅｌｄｍａｎ 利用禁用导出子图给出控制闭迹、控制圈的若干充条件，本文结合这两种方......
论文系统介绍谱极值图论的最新研究成果、进展以及相关问题.主要内容含有各种Turán类型,包括完全子图、线性森林、圈、二部图以及......
