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

关于最小可行图的一个结果
引用本文:周杰,袁秉成.关于最小可行图的一个结果[J].东北师大学报(自然科学版),1997(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(4):8-12.
Authors:Zhou Jie  Yuan Bingcheng
Abstract:
Keywords:graph  feasiblegraph  minimum feasible graph  circulit  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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