有限简单图相关论文
设λ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-可迹性的一个新结果.......
λKυ是λ重υ点完全图，对于有限简单图G，所谓图设计G-GDλ(υ)是序偶(X，A)，其中X是Kυ的顶点集，而区组集A为AKυ的全部边的1种分拆，其中......
设λ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的全部边的一种......
图Ｇ的跳跃图记作Ｊ（Ｇ），若Ｇ是Ｈ－图且ｐ（Ｇ）≥７，ｑ（Ｇ）≥２ｐ－２，则Ｊ（Ｇ）是Ｈ－图，从而证明Ｇ．Ｃｈａｒｔｒａｎｄ等文中提出的猜想Ｂ是正确的。......
设u(G)表示一个图G的Mycielski图，λ(G)为G的L(2，1)-标号数．给出了λ(u(G))的上、下界和λ(u(G))达到下界(|G|+1)的一个充分条件．......
通过给出3维格Pn1×Pn2×Pn3和台阶图S^(m)n1、n2、n3的控制满划分，证明了控制划分数d(Pn1×Pn2×Pn3)=4,d(S^(m)n......
对2-连通非Hamilton赋权图G,本文给出了重路存在的隐赋权度条件:若G满足文中描述的条件C1、C2,且max{idw(u),idw(v)| d(u,v)=2|≥m......
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两......
This paper shows that, for every unit interval graph, there is a labelling which is simultaneously optimal for the follo......
证明了下面的结论:设G是n阶(k+2+s)-连通图,G为G的部分平方图,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若对于每个X∈Ik+1(G),在G......
Let G be an(mg,mf)-graph,where g and f are integer-valued functions defined ov V(G)and such that 0≤g(x)≤f(x)for each x......
