版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
-Spanner Constructions for General Graphs
出 版 物：《SIAM Journal on Computing》
年 卷 期：2004年第33卷第3期
页 面：608-631页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：05C85 05C12 68R10 spanners graph algorithms graph partitions
摘 要：An {\em (,) role=presentation(α,β)(α,β)-spanner} of a graph G is a subgraph H such that span class=MathJax_Preview sty
