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


Minimally 3-connected graphs
Affiliation:Department of Computer and Information Science, Queen''s University, Kingston, Ontario K7L 3N6, Canada
Abstract:
A constructive characterization of the class of minimally 3-connected graphs is presented. This yields a new characterization for the class of 3-connected graphs, which differs from the characterization provided by Tutte. Where Tutte's characterization requires the set of all wheels as a starting set, the new characterization requires only the graph K4. The new characterization is based on the application of graph operations to appropriate vertex and edge sets in minimally 3-connected graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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