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

R. Jayakumar; K. Thulasiraman; M.N.S. Swamy

doi:10.1109/31.20199

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 ◽

Cited By ~ 13

Author(s):

R. Jayakumar ◽

K. Thulasiraman ◽

M.N.S. Swamy

Keyword(s):

Spanning Tree ◽

Complexity Analysis ◽

Enumeration Algorithm ◽

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 ◽

Cited By ~ 2

Author(s):

R. Jayakumar ◽

K. Thulasiraman

Keyword(s):

Spanning Tree ◽

Enumeration Algorithm ◽

Tree Enumeration

Download Full-text

Complexity of computation of a spanning tree enumeration algorithm

IEEE Transactions on Circuits and Systems ◽

10.1109/tcs.1984.1085435 ◽

1984 ◽

Vol 31 (10) ◽

pp. 853-860 ◽

Cited By ~ 20

Author(s):

R. Jayakumar ◽

K. Thulasiraman ◽

M. Swamy

Keyword(s):

Spanning Tree ◽

Enumeration Algorithm ◽

Tree Enumeration

Download Full-text

Microprocessor Based Char's Tree Enumeration Algorithm

IETE Journal of Research ◽

10.1080/03772063.1989.11436825 ◽

1989 ◽

Vol 35 (5) ◽

pp. 268-273

Author(s):

S S Jamuar ◽

N C Kalra

Keyword(s):

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 ◽

Cited By ~ 6

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 ◽

Cited By ~ 8

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 5

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 ◽

Cited By ~ 2

Author(s):

B. Myers

Keyword(s):

Spanning Tree ◽

Bipartite Subgraph ◽

Tree Enumeration

Download Full-text

Complexity Analysis of “Small-World Networks” and Spanning Tree Entropy

Studies in Computational Intelligence - Complex Networks & Their Applications V ◽

10.1007/978-3-319-50901-3_16 ◽

2016 ◽

pp. 197-208

Author(s):

Raihana Mokhlissi ◽

Dounia Lotfi ◽

Joyati Debnath ◽

Mohamed El Marraki

Keyword(s):

Spanning Tree ◽

Complexity Analysis ◽

Small World ◽

Small World Networks

Download Full-text