关于可行图的几个新结论

• 作者: 王云平 陆永洁 魏丽侠
• 来源期刊: 抚顺石油学院学报
• 学科: 工学
• 关键词: 可行图 最小可行图 导出子图
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 数学与管理
• 页码范围: 78-80
• 页数: 3页
• 分类号: O29|TB2
• 字数: 1931字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2001.03.020

摘要

设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为是一个关于集合序列(X1,X2,…,Xn) 的可行图,如果对每一个Xi (i=1,2,…,n),导出子图Gi=G[Xi] 是连通的.集合序列(X1,X2,…,Xn) 含最少边数的可行图称为关于(X1,X2,…,Xn) 的最小可行图.将n=3推广至任意的自然数n,得出了集合序列(X1,X2,…,Xn) 的最小可行图G=∪ni=1 Gi,当满足∩ni=1 Xi≠Φ时, G是关于集合序列(X1,X2,…,Xn) 的最小可行图的一个充分必要条件,同时得出了集合序列 (X1,X2,…,Xn)的最小可行图在某种条件下的两个主要结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王云平	东北财经大学数量经济系	37	117	5.0	9.0
2	魏丽侠		2	1	1.0	1.0
3	陆永洁		1	1	1.0	1.0