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


On Family of Graphs with Minimum Number of Spanning Trees
Authors:Zbigniew R Bogdanowicz
Institution:1. Armament Research, Development and Engineering Center, Picatinny, NJ, 07806, USA
Abstract:We show that there is a well-defined family of connected simple graphs Λ(n, m) on n vertices and m edges such that all graphs in Λ(n, m) have the same number of spanning trees, and if ${G \in \Lambda(n, m)}$ then the number of spanning trees in G is strictly less than the number of spanning trees in any other connected simple graph ${H, H \notin \Lambda(n, m)}$ , on n vertices and m edges.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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