二阶最小可行图的判定和算法

CRITERION AND ALGORITHM FOR 2—ORDER MINIMUM FEASIBLE GRAPH

下载PDF

导出

摘要本文研究了二阶最小(P_1)-图的结构,得到二阶最小(P1)-图的判定条件及其算法,解决了二阶最小(P_1)-图的判定和构作等理论和应用问题。

作者唐廷载

机构地区四川师范学院数学系

出处《四川师范学院学报（自然科学版）》 1991年第4期369-372,共4页 Journal of Sichuan Teachers College(Natural Science)

关键词可行图连通性树图最小可行图

1田丽,朱俊杰.再论最小可行图的判别条件[J].佳木斯工学院学报,1996,14(3):255-257.
2李双臻.关于最小可行图的判别条件[J].哈尔滨师范大学自然科学学报,1997,13(3):37-39.
3唐廷载,杨世辉.两类最小可行图的计数[J].四川师范学院学报（自然科学版）,1993,14(1):23-27.
4魏丽侠,贾治中.对一定理证明的商榷[J].应用数学,1996,9(2):256-258.
5周杰,袁秉成.关于最小可行图的一个结果[J].东北师大学报（自然科学版）,1997,29(4):8-12.
6魏丽侠,贾治中.最小可行图问题的一个必要条件及总结[J].抚顺石油学院学报,2002,22(4):81-83.
7魏丽侠,王云平,陆永洁.关于可行图的几个新结论[J].抚顺石油学院学报,2001,21(3):78-80. 被引量：1
8唐廷载.一个最小可行图的判定条件[J].应用数学,1989,2(2):21-24. 被引量：7
9XUYINFENG,FUXIAOBING.ON THE MINIMUM FEASIBLE GRAPH FOR FOUR SETS[J].Applied Mathematics(A Journal of Chinese Universities),1995,10(4):457-462.

四川师范学院学报（自然科学版）

1991年第4期

浏览历史

内容加载中请稍等...