最小可行图相关论文
本文研究了n=4时的集合序列X<sub>1</sub>,X<sub>2</sub>,X<sub>3</sub>,X<sub>4</sub>的可行图是最小可行图的一个必要条件。它部......
设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为一个关于集合序列(X1,X2,…,Xn)的可行图,如果对每一个Xi(i=1,2,…,n)......
设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为是一个关于集合序列(X1,X2,…,Xn) 的可行图,如果对每一个Xi (i=1,2,......
对一定理证明的商榷魏丽侠，贾治中（抚顺石油学院抚顺１１３００１）关键词：可行图；最小可行图；树ＡＭＳ（１９９１）主题分类：０５Ｃ３８．我们认为［１」中定理２的必要性证明过程有误，本文重......
设有n个集合X_1,…,X_n,一个以X=U_(i=1)~nX_i为顶点集的图G称为是一个关于(X_1,…,X_n)的可行图,如果对每一个X_i(i=1,…,n),导出......
给出了关于（Ｘ１，Ｘ２，Ｘ３，Ｘ４）的可行图Ｇ＝ＵＧｉ是最小可行图的充分必要条件：Ｇ是连通单圈图；或Ｊ∈（１，２，３，４），当∩Ｘｉ≠时，∩Ｇｉ是树，对任意整数ｎ给出了关于（Ｘ１，Ｘ２，…Ｘｎ）的最小可行图的若干性质，推......
本文给出了一组判别最小可行图的充分必要条件，并给出了严格的证明。...
Given a complete graph with vertex set X and subsets X1,X2,...,Xn, the problem of finding a subgraph G with minimum numb......
本文又给出了若干个判别最小可行图的充分必要条件，同时给出其严格的证明。...
