边面染色数为3的一个充分必要条件

在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数,首先系统地证明:假设是最大度为3的二连通平图,则边面染色数与最多度相等的充分必要条件是是一个2-连通3-正则二分平图,然后得出结论:任何连通平图,其边面染色数为3的充分必要条件是阶至少为三的一条路或2连通3正则二分平图。     

关于弦图的团序列

设G=(V,E)是一个有限无向简单图,C_k是G中具有k个点的完备子图的数目。序列(C_1,C_2,…)称为图G的团序列。本文给出了整数序列是弦图的团序列的充分必要条件、两个弦图有相同的团序列的充分必要条件和弦图k连通的充分必要条件。     

10度和11度连通网络的最佳连通性的探讨

本文给出10度、11度连通循环网络具有最佳连通性的充分必要条件,得出建立具有最佳连通性的10度、11度连通循环网络的方法。文末附有实例。这一方法可应用于对可靠连通程度有较高要求的各种网络,如电网络、通讯网络、计算机网络及信息网络等。     

平面图与面的并区域

Sachs,Kozyrev和Grinbery指出平面图具有Hamilton圈的一个必要条件是2,其中φi和φ'i分别为Hamilton圈内、外应为i的面数．本文探讨面的度相等的平面图的面数,面并成顶点在边界上的连通区域与Hamilton圈.     

度序列与树中的叶子数

给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通图必是树.对树形图中的度序列和叶子数也有类似的结果.       

d(f)=i的平面图

Ｓａｃｈｓ,Ｋｏｚｙｓｅｖ和Ｇｒｉｈｂｅｒｙ指出平面图具有Ｈａｍｉｌｔｏｎ图的一个必要条件是ｎｉ＝３（ｉ－２）ｉ＝ｎｉ＝３（ｉ－２）′ｉ＝ｎ－２,其中ｉ和′ｉ分别为Ｈａｍｉｌｔｏｎ圈内、外度为ｉ的面数。本文探讨面的度相等的平面图及面并成顶点在边界上的连通区域的面数．     

平面图与面的并区域

Ｓａｃｈｓ,Ｋｏｚｙｒｅｖ和Ｇｒｉｎｂｅｒ,指出平面图。有Ｈａｍｌｉｔｏｎ圈的一个必要条件是∑ｓｕｍ　ｆｒｏｍｉ＝３（ｉ－２）φ_ｉ＝∑ｓｕｍｆｒｏｍｉ＝３（ｉ－ ２）φ＇_ｉ＝ｎ－２,其中φ_ｉ和φ＇_ｉ分别为Ｈａｍｉｌｔｏｎ 圈内、外度为ｉ的面数．本文探讨面的度相等的平面图的面数,面并成顶点在边界上的连通区域与 Ｈａｍｉｌｔｏｎ 圈．     

两序列是可有向图的充分必要条件

对给定的2个非负整数列d1=(a1,a2,…，an)和d2=(b1,b2,＋，bn)，给出了d1、d2分别是有向图D＝＜V，E＞的出度序列和入度序列的充分必要条件及算法。     

二部图2-等周边连通度最优的充分条件

图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。     

滚齿过程棱面度的解析

本文主要讨论滚齿过程中渐开线与包络切线之间形成的棱面度问题。许多文献都引用了F.Pohl的棱面度公式和图表。但是,Pohl公式简化时,忽略了微量计算中渐开线上两点曲率半径之间的差值,致使该公式的计算误差相当于JB179-83齿形公差的1～2级。本文应用矢函数法求解棱面度,提高了计算精度,并取得了棱面度顶点的位置,为平整棱面度提供了依据。     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

论自补图的周长(Ⅱ)

本文利用自补图的性质和自补图的构构[1]证明阶数p≌0,1(mod4)>9的自补图其周长最大为 p,最小为 p—2.     

论自补图的周长(Ⅰ)

本文利用自补图的性质和自补图的构造方法证明了阶数 p=5,8、9的所有自补图的周长最大的为 p,最小的为 p—2,它们完全由自补图的度序列和自补图的构造所确定。     

双向培训考试质量的评价与分析

本文运用现代教育评价的有关理论，对信阳师范学院首届“双向培训”中学教师《专业合格证书》文化专业知识考试质量进行定量与定性评价，以促进“双向培训”考试的科学化、标准化，并为中学教师培训工作提供可靠的资料与咨询意见。     

直链苯撑图的一般Wiener指数

通过对苯撑系统中的顶点对距离之和分成三类,对三类顶点的距离之和进行计算,给出了直链苯撑图的一般Wiener指数计算公式.     

正则图分解成重星的一个充分条件

用ｇ（Ｇ）表示图Ｇ的围长。Ｓ（ｋ＿１，ｋ＿２）表示两个非１度顶点分别为ｋ＿１，ｋ＿２的重星。在［２］中证明了：（２ｋ＋１）─正则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的充分必要条件是图Ｇ含有１─因子。本文证明的主要结果是：１）设图Ｇ是ｒ（２ｋ＋１）─正则图（ｒ≥２）且ｇ（Ｃ）≥４，如果Ｇ含有ｒ─因子，则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的。２）设ｑ＝｜Ｅ（Ｓ（ｋ，ｋ））｜，如果，ｎ＝１（ｍｏｄ２ｑ），则完全图Ｋ＿ｎ是Ｓ（ｋ，ｋ）─可分解的。     

动态离散区间系统的Robust稳定度

研究了动态离散区间系统的Robust稳定度问题。首先提出Schur稳定度、离散线性系统的渐近稳定度及离散区间系统的Robust稳定度的概念 ;而后运用矩阵理论 ,仅依据状态区间矩阵的界阵 ,获得了离散区间系统具有Robust稳定度的简便实用的充要条件。这些结果作为相应地稳定性 (h =0时 )的判据 ,推广了现有文献 (M E Sezer ,IEEETrans .Automat .Contr .1994 ;彭晓林 ,科学通报 ,1991)的结论 ,扩展了使用范围。此外 ,还给出由 12 (A +AT)的Schur稳定来推断A为Schur稳定的条件。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

关于临界图的若干结果

Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ－临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２。本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ〈ｎ／２，ｎΔ＝４时猜想也成立。同时给出了临界图的两个新的性质。     

关于图的星荫度的一个注

图G的曼荫度vas(G)定度为对G进行项点着色且使得G中同色顶点导出的子图的每个连通分支都为星时所需的最少色数,本文证明了平面图和外平面图的曼荫度的平凡上界事实上也是最好的上界.