圈Cn的道路多项式

道路多项式Ｐ＿ｋ（λ）是上，下对角线元素为１，其余位置元素为０的ｋ阶方阵的特征多项式，ｋ≥１和Ｐ＿０（λ）＝１。若Ｐ＿ｋ（Ａ）≥０，ｋ＝０，１，２，…，则说ｎ阶方阵Ａ是道路正矩阵。当图的邻接矩阵是道路正矩阵时，则称这个图是道路正图。该文给出了圈Ｃ＿ｎ的邻接矩阵的道路多项式计算公式。证明它是道路正图。     

一类HAMILTON图中圈的数目

Yap H P和Teo S K提出问题:下述等式是否成立?m(K)=(1/2)(k+1)×(k+2),M(k)=2~k+k。此外,对于任意介于m(k)与M(k)之间的整数i,是否存在G∈H(n,k)使得f(G,k)=i?本文解决了上述问题。     

有向图的特征多项式及其与图的某些整体性质的关系

本文引入有向图的特征多项式、反图、对称闭包等概念。初步探讨它们与图的某些整体性质的关系。推导出由特征多项式的系数表示的线图(无重边图)中圈的个数,双向结点对个数,单向结点对个数及简单图中有向三角形个数的计算公式,等等。     

圈与完全偶图的笛卡尔乘积的联结数

本文给出了圈与完全偶图的笛卡尔乘积的联结数计算公式,证明了如下定理:这里S≥3,m≥2,n≥2,l=min{m,n},均为整数.     

圈与圈张量乘积的联结数

木文给出了圈与固张量乘积的联结数的计算公式,并给出了证明.     

燃烧室内同向多股大速差射流的流动特征

采用冷态模型试验的方法，以自行设计的低热值煤气烧嘴为对象，研究了其同向大速差射流燃烧室内气流的流动特征。结果表明：环状多股高速空气流对中心低速煤气流的强烈引射卷吸以及少量一次风造成煤气射流的一定程度的旋转将产生很大的负压区和回流区，有利于实现空气和煤气的均匀混合与稳定燃烧。     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

左群的半直积

给出了两个半群的半直积和圈积为左群的充分必要条件以及半直积的结构。     

2－连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．     

图的圈长分布和圈长分布唯一的图

阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．