On Family of Graphs with Minimum Number of Spanning Trees

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 spanni...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Bogdanowicz, Zbigniew R. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2012

Schlagwörter:

Spanning tree

Enumeration

Minimization

Counting spanning trees

Undirected simple graph

Übergeordnetes Werk:

Enthalten in: Graphs and combinatorics - Tokyo : Springer-Verl. Tokyo, 1985, 29(2012), 6 vom: 26. Sept., Seite 1647-1652

Übergeordnetes Werk:

volume:29 ; year:2012 ; number:6 ; day:26 ; month:09 ; pages:1647-1652

Links:

Volltext

DOI / URN:

10.1007/s00373-012-1228-1

Katalog-ID:

SPR004834127

Nicht das Richtige dabei?

Schreiben Sie uns!