一类图中的最长圈

引言 Dirac曾经证明,如果简单图G的最小次δ满足δ≥|G|/2,则G是Hamilton图。记为G∈H。Ore改进到,若f=min{d(u)+d(v)|uv(?)E(G)}≥|G|,则G∈H,Jung[1]又改进到,若,则G∈H。这里S是V(G)的真子集,G/S是从G中除去S所得的图,K(G/S)是图G/S的连通分支的数目,最小是在所有K(G/S)≥2的S上取的。     

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

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

圈与圈张量乘积的联结数

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

几类乘积图的圈覆盖

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

左群的半直积

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

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

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

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

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

图的坚韧度与哈密尔顿圈

本文研究了图的线坚韧度的性质及线坚韧度与点坚韧度之间的关系，并利用坚韧度给出图是 哈密尔顿国的一个充分条件。     

Δ(G)=9且不含4-圈的平面图的全色数

用Δ(G)表示图G的顶点最大度.对平面图,当Δ(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Discharge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.     

三结合式沼气系统介绍

三结合式沼气系统具有“占地小、组合优、外形美”的特点。其结构是：地下建沼气池，其上建太阳拱棚暖圈，连接男女厕，瓷便器式厕所。一般每套造价2400元左右。