检索结果-南通市图书馆

工程数学学报 2003年第1期20卷 131-134,130页

作者：欧阳克智西安石油学院信息科学系西安710065

引入本原图奇途径界及偶途径界的概念,得到了本原指标的一个新的计算公式,并利用这个公式简捷地求得了一些图的本原指标。

关键词：计算公式本原矩阵本原图本原指标

在线全文

学校读者我要写书评

暂无评论

图的相对断裂度

兰州大学学报（自然科学版） 1993年第3期29卷 43-49页

作者：欧阳克智欧阳克毅于文池兰州大学数学系兰州730000 兰州铁道学院基础部兰州730070

本文引进了图的一个新的不变量——相对断裂度。它可描述具有相同连通度的两个图在连通程度上的差异.研究了相对断裂度的一些性质和某些图的相对断裂度,并在相对断裂度的意义下,讨论和改进了可靠通讯网络。

关键词：连通图连通性树相对断裂度

在线全文

学校读者我要写书评

暂无评论

一族2─连通（n，n＋2）─图的色类

西安石油学院学报 1995年第2期10卷 67-68页

作者：陈祥恩欧阳克智西北师大数学系西安石油学院基础课部系

主要研究了所有具有ｎ个顶．６．，ｎ十２条边，因长是５，且同胚于Ｋ４的２－连通图的色多项式唯一性，得到了三类色唯一的图，对于其中非色唯一的图，给出了它的色类．

关键词：色等价色唯一色多项式连通图图论

在线全文

学校读者我要写书评

暂无评论

θ图及其线图的联结数

兰州大学学报（自然科学版） 1992年第3期28卷 6-11页

作者：张和平欧阳克智兰州大学数学系兰州730000

Woodall 所引入的一个图 G 的联结数 bind(G)是|ΓG(×)|/|×|的最小值,其中×遍取V(G)的所有子集(×≠φ).ΓG(×)表示 G 中×的邻点集(ΓG(×)≠V(G)).本文得到了θ图θ_(r,s,t)及其线圈的联结数:(1)若 n=r+s+t-1是偶数,则 bind(θ_(r... 详细信息

Woodall 所引入的一个图 G 的联结数 bind(G)是|ΓG(×)|/|×|的最小值,其中×遍取V(G)的所有子集(×≠φ).ΓG(×)表示 G 中×的邻点集(ΓG(×)≠V(G)).本文得到了θ图θ_(r,s,t)及其线圈的联结数:(1)若 n=r+s+t-1是偶数,则 bind(θ_(r,s,t)=1.(2)若 n 是奇数:当 r,s,t 均为偶数时,bind(θ_(r,s,t))=(r+s+t-2)/r+s+t;否则,bind(θ_(r,s,t,)=(r+s+t-2)/r+s+t-3.(3)若 r,s,t 中至少有一个大于2,则 bind(L(θ_(r,s,t,)=(r+s+t-1)/r+s+t-2.

关键词：图路回路联结数 θ图线图