周永生

作品数：9被引量：12H指数：2
导出分析报告
供职机构：兰州理工大学更多>>
发文主题：循环图连通图图论连通度标号更多>>
发文领域：理学更多>>
发文期刊：《高校应用数学学报（A辑）》《科学通报》更多>>
所获基金：甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向循环图的强连通度的性质
《甘肃工业大学学报》1991年第3期102-105,共4页周永生 李唐芬 
本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。
关键词：有向循环图 强连通度 图论 连通图 
循环图的最佳连通性
《甘肃工业大学学报》1991年第2期89-91,共3页周永生 
甘肃省自然科学基金资助课题
本文依据连通循环图有关连通度的性质,得到连通循环图具有最佳连通性的充要条件。依据这一充要条件,可判定一个连通循环图是否具有最佳连通性。
关键词：循环图 最佳连通性 顶点割 排列 
循环图的连通度的下界被引量：2
《科学通报》1991年第10期795-795,共1页周永生 李唐芬 
在本文中,D表示有向强连通图,D(n,s)表示连通有向循环图。 设C是V(D)的真子集,若D-C不为强连通的或者为单一顶点,则称C为D的点截集。用B(D)记D中点截集的全体。
关键词：循环图 图论 连通度 下界 
树的有效支配集被引量：2
《甘肃工业大学学报》1991年第1期101-106,共6页周永生 蔡延光 
本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。
关键词：简单图 树 网络 支配集 算法 
具有最佳连通性的几类可靠连通网络
《甘肃工业大学学报》1990年第4期88-96,共9页周永生 
甘肃省自然科学基金资助课题
本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。
关键词：连通度 连通图 可靠连通网络 标号 
具有最佳连通性的12度与13度可靠连通网络被引量：5
《甘肃工业大学学报》1990年第3期89-97,共9页周永生 
甘肃省自然科学基金资助课题
本文利用连通循环图及其连通度的有关理论,得到了关于连通循环图的原子部分的一些性质,并得出12,13度连通循环图的连通度等于其度数的充要条件,从而可构造具有最佳连通性的12,13度可靠连通网络。
关键词：循环图 连通网络 连通度 同构 标号 
一些可靠通讯网络的构造被引量：4
《甘肃工业大学学报》1990年第2期82-90,共9页周永生 李唐芬 
甘肃省自然科学基金资助课题
本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。
关键词：通讯网络 图论 连通图 循环 
循环图的Adam同构的性质被引量：1
《高校应用数学学报（A辑）》1989年第3期386-390,共5页周永生 
本文得到了任意两个连通循环图是(?)d(?)m同构的充要条件,并且还得到两个连通循环图是(?)d(?)m同构的另一必要条件。
关键词：循环图 Adam同构 连通图 
几类图的同构因子分解
《甘肃工业大学学报》1989年第2期95-101,共7页周永生 
本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×...
关键词：同构因子分解 笛卡儿积 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部