有限简单图相关论文
设λK是有v个顶点的完全多重图,G=(V(G),E(G))是有限简单图.一个(v,G,λ)-GD是将λK的所有边分拆为与G同构的子图(称为区组)的并.......
设K是一个v点完全图.G是一个有限简单图.K上的一个图设计（v,G,1）-GD是一个对子（X,B）,其中X是K的顶点集合,B是K的一些与G同构的子图（称为......
二十世纪六十年代以来,图论已经成为发展最快的数学分支之一.应用图论来解决运筹学、化学、生物学、网络理论、信息论、控制论、博......
图能量研宄是图论中活跃的研究方向之一。上个世纪七十年代，Gutman[16]研究了有限简单图能量。图能量在化学中有着很强的应用背景：由......
设H是有限简单图，T是它的子图.图设计λKυ≡>H是一个序偶(V，B)，其中V是Kυ的顶点集。而B为Kυ中与H同构的若干子图的族(称为区组集)，......
B.D.Acharya和S.M.Hegde猜想[1]:(1)、如果圈C4r+1是(k,d)的算术图,那么必有k=2td+2r,其中是某个非负整数;(2)如果圈C4R+3是(k,d)......
A known result by Jackson Bill is that every 2-connected k-regular graph on at most 3k vertices is Hamiltonian. In this ......
对两个给定的图G和H,以G+H表示G和H的联,以G[H]表示G对图H的结合图,证明了如下结果:(1)G+H是Menger图当且仅当G和H均为Menger图;(2......
利用图G的部分平方图的独立集Ik+1(G)的邻域交与LTW-序列,得到了关于G的s-可迹性的一个新结果.......
设λKv是λ重v点完全图，G是无孤立点的有限简单图．将G—设计记作(v，G，λ)—GD，是指一个序偶(X，B)，其中X是完全图Kv的顶点集，B是Kv中同构于G......
λKv是λ重v点完全图.对于有限简单图G,所谓的图设计G-GDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的一种......
图Ｇ的跳跃图记作Ｊ（Ｇ），若Ｇ是Ｈ－图且ｐ（Ｇ）≥７，ｑ（Ｇ）≥２ｐ－２，则Ｊ（Ｇ）是Ｈ－图，从而证明Ｇ．Ｃｈａｒｔｒａｎｄ等文中提出的猜想Ｂ是正确的。......
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两......
证明了下面的结论:设G是n阶(k+2+s)-连通图,G为G的部分平方图,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若对于每个X∈Ik+1(G),在G......
