关于分解分量的独立图与导出图的注记

通过反例否定了[1]中关于分解分量的独立图等于导出图的结论。另外,作者证明了分解分量的拟独立图等于它的导出图这一有用的结论。     

离散数学中图论部分教学方法的研究

图论是离散数学的重要组成部分。在分析了图论教学内容的特点和图论的发展历史，提出了三种提高教学效果的教学改革方法。     

图中存在f-因子的度条件

设n≥3是一个整数，G是一个具有顶点集V(G)的图．并设，是定义在V(G)上的非负整值函数．设a=mx|g(x)|x∈V(G)|，b=min|f(x)|x∈V(G)|，并有b，a≥2，n≥b／(a-1) 1，如果存在点v∈V(G)使得f(v)m|(mod 2)，假定b≥n-1．则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子，如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.     

等效阻抗（导纳）的几何解法

利用两个建立在基尔荷夫定则之上的定理,可以得到无源线性两端网络等效阻抗（导纳）的几何解法．这种方法只需对网络图的结构进行分析,找出网络图在特定条件下所有的树和余树,并计算出所有树的支路导纳之积或余树的支路阻抗之积,就能方便地计算出网络等效阻抗（导纳）．     

EXACT VALUE OF THE HARMONIOUS CHROMATIC NUMBER OF A COMPLETE TRINARY TREE

1.IntroductionLetG={VE}beafinite,undirected,simplegraPh,TheharmoniouschromaticnumberofagraPhG,denotedbyh(G),istheleastnumber0fcolorsneededtocol0rtheverticesofGinsuchawaythatanytwoadacelitverticesarec0loredbydmerelltcol0rsandanytwodistinctedgeshavedtherentcolorpairs(Here,ac0lorpairforedgee=uvisthepairofcol0rsusedt0coloruandv).Theharmoniouscol0ringshavebeenstudiedinpaPersl1-10].J.Mitchem[10]0btainedtheexactvalue0ftheharm0ni0uschr0maticnUInber0fthepath,cycleandc0mpleten-nytreewith3or4levels…     

自补图半度序列和的界

自补图是图论中对称性极好的一类图,并在网络理论和设计中有一定的应用。本文论述了自补图前,后半度序列和的上、下确界。     

关于正则图的道路双覆盖猜想

［１］汇集了１９９０年国际图论会议（丹麦）上所提出的２７个新的未解决的问题，其中第一个就是关于正则图的道路双覆盖猜想，Ａｄｒｉａｎ Ｂｏｎｄｙ等人利用Ｐｅｔｅｒｓｅｎ定理已证明：对于３－正则图猜想为真。本文证明了对于任意的ｍ－正则的完全图，猜想是成立的。     

关于自哈密尔顿路图

本文证明了G是一个P阶的非哈密尔顿图,G是自哈密尔顿路图当且仅当G?K_p,这就证明了[3]中的猜想是真的。     

钻机链传动计算原理与实用计算图表

本文扼要评述了几种链传动计算方法,讨论了钻机链传动的有限寿命计算原理。根据国产钻机用链条实际发展水平,制定了适用于GB-3638-83各种规格链条的额定功率表,绘制了实用帐蓬曲线,并提供了链传动有限寿命实用计算公式。     

狭义超树与广义超树

通过给出狭义超树与广义超树的定义,利用超图圈数的计算公式及超图对应的二部图,得到了一系列狭义超树和广义超树之间关系的有意义命题,进一步完善了超树的理论系统.