某些矩阵的道路多项式

Pk（λ）表示上、下对角线元素为1，其余位置元素是0的k阶方阵的特征多项式，k≥1。如果Pk（A）≥0，k=1，2，…，A是n阶方阵，则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时，称这个图是道路正图。该文对任何k≥0．分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约（0、1）对称矩阵的道路多项式的基础。     

自补图的连通度研究

研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分析讨论.     

A Degree Condition on Long Paths and Large Cycles

We present a new condition ensuring the existence of a large cycle of passing throughgiven edge.Let l(C)denote the length of the cycle C.Suppose G is a 4-connected graph withvertices set{x_1,x_2….x_n}and edge set E and with the property that,for any two positiveintegers j and k,j相似文献   

矿图CAD系统设计与实现的探讨

本文讨论了矿图ＣＡＤ系统的设计思想与实现方案。采用绘图支持系统的思想与方法，使该系统具有一定的特色。     

图的团分解

该文证明了从任何一个ｎ阶图中一个接一个地移去最大团，则移去团的顶点和达ｎ＾２／２后是空图，从而证明了Ｗｉｎｋｌｅｒ猜想。     

微波烧结技术中的一种行波场方案

本文提出一种新型的行波场方案──同步回输式行波腔，并对其进行了信号流图分析。分析表明，它不仅易于流水线作业，而且具有可与驻波腔的Q值相比拟的功率比。同时，报导了一些材料在微波场中被烧结的实验结果。     

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

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

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

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

A Problem in Combinatorics

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