泛圈相关论文
信息时代的互联网为计算机系统中的数据交换提供了有效的机制.通常我们可以把互联网中的网络表示为一个图,节点和边对应于网络中的......
图论的研究始于1736年,Euler用图的方法解决了哥尼斯堡（Konigsberg）七桥问题,并发表了第一篇关于图论的学术论文.从此,图论这门新的......
哈密尔顿问题一直是图论中近几年来研究的一个热点，这从国际上几种著名的数学刊物及国内几种核心数学期刊发表的文章可见一斑。判断......
设k，s，t为满足s≤t的非负整数，F是由t条点不交的路构成的边数为k的森林，如果F中恰有s条路是单点，则称F为（k，t，s）-线性森林。不必考虑单点路......
路和圈是图的两种基本结构，是分析和刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题．所以图的路和圈问题是图论中一个十......
本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈......
证明了完全二部图(n≥6的无限图)的线图是泛圈图,进一步完全二部图(n≥10的无限图)的线图是可扩圈图。......
本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C......
一个图G为强-[s，t]图，如果G中任意s个顶点的集合S的导出子图中至少含有t条独立边，本文证明了阶数≥6的强-[4，2]图是泛圈的。......
作为超立方体Qn的变型,在点数和边数都相同的情况下,交叉超立方体CQn有比超立方体更好的性质.在已获证明的CQn包含所有长度(从4到2......
n维局部纽立方体网络LTQn是超立方体网络的一种新变型。已经证明：LTQn中就包含任意长度l（4≤l≤2^n）的圈。我们改进了这个结果，证明了：......
图的直径是指图的顶点间的最大距离，该文证明了每个直径不大于２的图的线图是泛圈的或是４圈或５图，且所给条件是最好可能的。......
