简介：容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。

简介：利用一个已有的抽象结论，证明了一类非线性四阶方程两点边值问题变号解的存在性．

简介：介绍了流图模型的矩生成函数的计算及其鞍点逼近问题．给出了矩生成函数的另一种推导方法并利用Maple计算相关方程．利用矩模拟的方法进行参数估计，得到了概率密度函数、生存函数和危险函数的鞍点逼近．结果表明鞍点逼近算法能较好地捕捉实际函数曲线的动态演变，且达到了估计误差小和逼近精度高的预期目标．

简介：设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

简介：<正>【复习目标】理解平面直角坐标系的有关概念,能熟练地由点的位置确定点的坐标,由点的坐标确定点的位置掌握特殊位置上的点的坐标的特点以及关于直线对称的点的坐标:了解函数概念的意义,理解函数自变

简介：用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想（VDEECC）．

简介：Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd（o|¨）s提出的问题.H（o|¨）ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一个顶点以外的所有顶点．本文给出具正Ｓｕｒｐｌｕｓ二部图有Ｖ（Ｇ）＋１个几乎完美匹配的两个充要条件更多还原

简介：本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ...

简介：用K（s，n）表示完全图Kn的一条边被长为s（s≥2）的路Ps＋1替代后得到的图．对n≥7，且n-2为素数，刻画了色等价类【K（s，n）]中图的结构特征，进一步，证明了任意任意n≥7，且n-2为素数，K（2，n），K（3，n）是色唯一的．

简介：证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

简介：令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.

简介：针对Xue-ChengTai等提出的分段常数图象分割模型,我们提出了一个新的快速求解算法。通过引进一个函数来选择模型中的正则化参数β的值,并判断在迭代过程中何时求解不含惩罚项的泛函F。此函数的引入有效地加速了算法的收敛速度。结合原始-对偶Newton方法来求解总变差最小化问题。数值试验表明新算法具有很快的收敛速度与良好的分割效果,且算法对初始值的要求不高。

简介：本文首先给出了单圈图的Harary指数的一种计算方法，然后利用这一方法给出了具有给定围长单圈图的Harary指数的最大值，以及对应的极图．

简介：给出了半无爪图（quasi-elaw-freegraph）点泛圈性方面的两个结果，作为推论，可得到D.Oberly，D．Sumner，L．Clark等人的相关结果。

简介：文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

简介：（六）函数及其图象目标测试（满分１００分，４５分钟完成）一、填空：（共４０分，每小题４分）１、函数的定义，设在某一变化过程中，有两个变量ｘ和ｙ，如果对于ｘ，ｙ的值，那么就把ｙ叫做ｘ的函数，ｘ叫做。２、求下列函数中自变量ｘ的取值范围：（１）ｙ＝３ｘ２＋...

简介：传统的教学模式通常采取“满堂灌”的方法，让学生被动的接受知识，长此以往，严重制约了课堂质量和学生学习能力的提高．针对这种情况，迫切需要一种新的理论来改变这种传统课堂模式，把学习的主动权交还给学生．教学改革最根本是教学思想的变革，其中最关键的就是处理好教与学的关系．

简介：<正>一、问题的提出近几年各地的中考试题中出现了一类二次函数图象信息题,即根据二次函数y=ax2+bx+c的图象判别参数a,b,c的符号及其相关代数式的取值范围的考题.这类试题能很好考查二次函数的图象和性质等基础知识,又能很好地考查数形结合思想,因此它受到广大命