文献类型：期刊文章

作　　者：唐廷载[1]

机构地区：[1]南充师范学院数学系

出　　处：《应用数学》

年　　份：1989

卷　　号：2

期　　号：2

起止页码：21-24

语　　种：中文

收录情况：BDHX、BDHX1992、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：设有n个集合X_1,…,X_n,一个以X=U_(i=1)~nX_i为顶点集的图G称为是一个关于(X_1,…,X_n)的可行图,如果对每一个X_i(i=1,…,n),导出子图G_i=G[Xi]是连通的。关于集合序列(X_1,…,X_n),含最少边数的可行图称为是最小可行图。本文证明,关于(X_1,X_2,X_3)的可行图G=G_1∪G_2∪G_3是最小可行图的充分必要条件是:当X_i∩X_j∩X_k≠φ(i,j,k)=1,2,3)时,G_i∩G_j∩G_k是树。它发展了由D.-Z.Du(堵丁柱)在1986年得到的一个结果。

关 键 词：最小可行图 顶点集 边数 树  

分 类 号：O157.5[数学类]