Linear Algebraic Techniques for Spanning Tree Enumeration

American Mathematical Monthly ◽

10.1080/00029890.2020.1708171 ◽

2020 ◽

Vol 127 (4) ◽

pp. 297-307

Author(s):

Steven Klee ◽

Matthew T. Stamps

Keyword(s):

Spanning Tree ◽

Tree Enumeration

Download Full-text

Analysis of a spanning tree enumeration algorithm

Combinatorics and Graph Theory - Lecture Notes in Mathematics ◽

10.1007/bfb0092272 ◽

1981 ◽

pp. 284-289 ◽

Author(s):

R. Jayakumar ◽

K. Thulasiraman

Keyword(s):

Spanning Tree ◽

Enumeration Algorithm ◽

Tree Enumeration

Download Full-text

General solution to the spanning tree enumeration problem in arbitrary multigraph joins

IEEE Transactions on Circuits and Systems ◽

10.1109/tcs.1976.1084242 ◽

1976 ◽

Vol 23 (7) ◽

pp. 467-469 ◽

Author(s):

D. Waller

Keyword(s):

General Solution ◽

Spanning Tree ◽

Enumeration Problem ◽

Tree Enumeration

Download Full-text

General solution to the spanning tree enumeration problem in multigraph wheels

IEEE Transactions on Circuit Theory ◽

10.1109/tct.1973.1083621 ◽

1973 ◽

Vol 20 (1) ◽

pp. 69-70 ◽

Author(s):

N. Bose ◽

R. Feick ◽

F. Sun

Keyword(s):

General Solution ◽

Spanning Tree ◽

Enumeration Problem ◽

Tree Enumeration

Download Full-text

Author's reply to 'Comment on 'General solution to the Spanning Tree Enumeration problem in Multigraph Wheels''

IEEE Transactions on Circuit Theory ◽

10.1109/tct.1973.1083692 ◽

1973 ◽

Vol 20 (4) ◽

pp. 454-455

Author(s):

N. Bose

Keyword(s):

General Solution ◽

Spanning Tree ◽

Enumeration Problem ◽

Tree Enumeration

Download Full-text

Linear algebraic techniques for weighted spanning tree enumeration

Linear Algebra and its Applications ◽

10.1016/j.laa.2019.08.009 ◽

2019 ◽

Vol 582 ◽

pp. 391-402 ◽

Author(s):

Steven Klee ◽

Matthew T. Stamps

Keyword(s):

Spanning Tree ◽

Tree Enumeration

Download Full-text

Comment on "General Solution to the Spanning Tree Enumeration Problem in Multigraph Wheels

IEEE Transactions on Circuit Theory ◽

10.1109/tct.1973.1083693 ◽

1973 ◽

Vol 20 (4) ◽

pp. 454-454 ◽

Author(s):

D. Johnson ◽

J. Johnson

Keyword(s):

General Solution ◽

Spanning Tree ◽

Enumeration Problem ◽

Tree Enumeration

Download Full-text

Spanning tree enumeration by bipartite subgraph separation

IEEE Transactions on Circuits and Systems ◽

10.1109/tcs.1974.1083922 ◽

1974 ◽

Vol 21 (5) ◽

pp. 589-591 ◽

Author(s):

B. Myers

Keyword(s):

Spanning Tree ◽

Bipartite Subgraph ◽

Tree Enumeration

Download Full-text

Efficient Spanning Tree Enumeration Using Loop Domain

IEEE Systems Journal ◽

10.1109/jsyst.2009.2037287 ◽

2009 ◽

Vol 3 (4) ◽

pp. 536-543

Author(s):

N.S. Bhagat

Keyword(s):

Spanning Tree ◽

Loop Domain ◽

Tree Enumeration

Download Full-text

MOD-CHAR: an implementation of Char's spanning tree enumeration algorithm and its complexity analysis

IEEE Transactions on Circuits and Systems ◽

10.1109/31.20199 ◽

1989 ◽

Vol 36 (2) ◽

pp. 219-228 ◽

Author(s):

R. Jayakumar ◽

K. Thulasiraman ◽

M.N.S. Swamy

Keyword(s):

Spanning Tree ◽

Complexity Analysis ◽

Enumeration Algorithm ◽

Tree Enumeration

Download Full-text

Consistency Improvement in Combinatory Spanning Tree Enumeration Method

10.13033/isahp.y2014.061 ◽

2014 ◽

Author(s):

Sergey Kadenko

Keyword(s):

Spanning Tree ◽

Tree Enumeration

Download Full-text