顶点泛圈图的一个充分条件

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。     

关于赋权欧拉图的均匀初级圈覆盖

本文给出赋权欧拉图无公共边均匀初级圈覆盖,M—均匀初级圈覆盖,最小均匀覆盖的概念,并给出求它们的相应算法.此文所给出的算法同样适用于有向欧拉图.     

A Problem in Combinatorics

ＡＰｒｏｂｌｅｍｉｎＣｏｍｂｉｎａｔｏｒｉｃｓ￥ＨＵＪｉｕｒｅｎ（ＮａｎｋａｉＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓＴｉａｎｊｉｎ３０００７１）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｂｙｕｓｉｎｇａｎｏｖｅｌｍｅｔｈｏｄｏｆｇｒａｐｈ－ｃｏ...     

4或5阶Kn（t）的图对分解

Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件，作为其结果的推广，就阶为4或5的图XC(Fi，Hi)．给出了完全多部图Kn(t)的(Fi，Hi)分解存在的充要条件．     

Computer-aided Symbolic Analysis for the Active Network

Introduction Thetopologicalarchitectureofasignalflowgraphcontainsthewholeinformationforgain termcalculationofthe graph.Masonformula[1],[2]justreflectsthispointofview.Itisamarvelousdiscoverythatthesearchingforallspecial groupsofthefiguresinflowgraphcanobtainthedesiregain termcalculation.ItisnodoubtthatMasonformulaiscorrect andithasbeengenerallyadmittedandwidelyappliedinthefieldofscienceandtechnology[1],[2],[3].However,this algorithmisbasedonfigure searchingmethod.Itisnoteasyto programmingan…     

寻边问题

本文的目的是求有限、简单、非定向图的复杂性,即寻找图中一条未知边所必须的检查次数。文章给出了求复杂性的一般公式,从而大大简化了求复杂性的计算。     

程序流图的道路问题

本文研究了既含简单的不可归约流图,又含不具互优反向点的可归约流图的单性流图类,并考虑了把在单性流图类的简单道路集上的分析问题,代之以在它的无圈子图类的道路集上的分析的方法和形式。     

风车图K_3~t的强协调性

本文给出了 t=4s 和 t=4s 1时风车图 K_3~t 的强协调标号方法,从而证明了 K_3~t 强是协调图的充要条件是:t=0.1(mod 4)     

关于强协调图的一点注记

本文研究了强协调图的顶点数与边数的关系,给出了一些图类的强调协标号,