禁用子图相关论文
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
禁用子图是图论中一类特殊的图,在图的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提出的七桥问题,著名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网......
