首页 / 资料库 / 文献详情

求图的[a,b]—因子的有效算法

孙耀鲁

1994Acta Scientiarum Naturalium Universitatis SunyatseniEngineering被引 0

出版方页面 →

摘要

给出了一个判断图中是否存在［ａ，ｂ］－因子有效算法，其算法复杂性为０（｜Ｅ｜．｜Ｖ｜）。若图中存在［ａ，ｂ］－因子，该算法求出一个［ａ，ｂ］－因子，否则给出了一个［ａ，ｂ］－亏格最小的［０，ｂ］－因子。

引用本文（GB/T 7714）

孙耀鲁. 求图的[a,b]—因子的有效算法[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 1994.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。