首页 | 本学科首页   官方微博 | 高级检索  
     


The structure of saturated critical blocks
Authors:Donald A. Nelson
Abstract:A 2‐connected graph G is a critical block if G ? v is not 2‐connected for every vertex vV(G). A critical block G is a saturated critical block if G + e is not a critical block for any new edge e. The structure of all saturated critical blocks and a procedure for constructing every saturated critical block are determined. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 223–237, 2003
Keywords:critical block  2‐connected  saturated
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号