首页 | 本学科首页   官方微博 | 高级检索  
     

关于最小可行图的一个结果
引用本文:周杰 袁秉成. 关于最小可行图的一个结果[J]. 东北师大学报(自然科学版), 1997, 0(4): 8-12
作者姓名:周杰 袁秉成
作者单位:东北师范大学数学系
摘    要:给出了关于(X1,X2,X3,X4)的可行图G=UGi是最小可行图的充分必要条件:G是连通单圈图;或J∈(1,2,3,4),当∩Xi≠时,∩Gi是树,对任意整数n给出了关于(X1,X2,…Xn)的最小可行图的若干性质,推广了已有的结果。

关 键 词:可行图 最小可行图 圈 图论 连通图

A Result for a Feasible Graph to be Minimum
Zhou Jie Yuan Bingcheng. A Result for a Feasible Graph to be Minimum[J]. Journal of Northeast Normal University (Natural Science Edition), 1997, 0(4): 8-12
Authors:Zhou Jie Yuan Bingcheng
Abstract:
Keywords:graph  feasiblegraph  minimum feasible graph  circulit.
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号