设G和T是两个简单图,i和j是T中两个固定顶点,满足T-i和T-j同构.把G的每条边e=(u,v)替换成T,使得i=u,j=v,所得到的图称为边替换图,......

本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义，是图论研究的重要内容之一.所谓图着色是指对图中的顶......

Li，Shiu和Chang(The number of spanning trees of a graph，Appl.Math.Lett.，2010，23:286-290)得到了图的生成树数目的一些上界。　　 ......

对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,......

讨论几类正则图的剖分图的邻接矩阵的秩。主要有：圈，路，完全图，完全二部图和多部图，度为3与4的循环图。......

本文提出了一种表达结构化思维的工具—剖分图,阐明了画剖分图的步骤和遵循的基本原则,揭示了剖分图所表达内容的实质,并总结了剖......

对n的任意一种分拆(n1,n2):n1+n2=n,n1(0,n2(0,n2(n1(mod3),可得到凸n边形剖分图是(n1,n2)-欧拉图的推论.......

研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,则对于剖分......

本文证明了第Ⅰ类图的一个充要条件，得到了第1类图的一些性质。...

研究了3种网格图的剖分图的强边着色．网格图的剖分图是指用一个长为2的路去替换网格图的每条边．具体给出了六边形、四边形、三角形的......

思维可视化是可视化技术应用研究的一个重要方向,在深入研究剖分图手绘原理与步骤的基础上,提出了计算机软件绘制剖分图的可行性设......

对扇，轮，完全二部图作了简单的剖分，得到了它们的剖分图，并得到了其剖分图的邻点可区别全色数．......

我们考虑一般的连通图G的Laplace特征多项式f（G;x）与它的剖分图S（G）的特征多项式h（S（G）;x）之间会有什么关系,发现这两个多项式的系数是否以......

设单圈图G的顶点数和围长分别是n和g,Ugn表示由围长是g的连通单圈图构成的集合.通过比较系数的方法,在Ugn中找到关联能量最大（最小）......

研究了3-正则Halin图的剖分图G的全色数,证明了:4≤xT(G)≤5,特别是当G的3-度点彼此不相邻时,有xT(G)=4,这里xT(G)表示G的全色数.......

本文给出二部半正则图的补图、全图、剖分图等的特征多项式公式,并讨论了二部半正则图的四圈数目.......

近年来沥青混凝土心墙坝数量不断增加,多数修建在复杂河谷地形和地质条件上,其安全稳定性应得到特别重视。结合实际工程建立有限元......

本文对顶点数不超过11或当v(G)≥9+K(K=1,2,3)且G中至少含有K个次不小于v(G)-K-3的顶点的特殊图证明了Dirac猜想,从而给出一个与Di......

本文针对几类特殊形式的图证明了Dirac猜想的正确性,并给出了Dirac猜想的推广形式。更多还原......