Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-23, 23 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-02
Country of Publication
Egypt
No. of Pages
23
Main Subjects
Abstract EN
Spanning trees have been found to be structures of paramount importance in both theoretical and practical problems.
In this paper we derive new formulas for the complexity, number of spanning trees, of some products of complete and complete bipartite graphs such as Cartesian product, normal product, composition product, tensor product, symmetric product, and strong sum, using linear algebra and matrix theory techniques.
American Psychological Association (APA)
Daoud, S. N.. 2014. Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-512011
Modern Language Association (MLA)
Daoud, S. N.. Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs. Mathematical Problems in Engineering No. 2014 (2014), pp.1-23.
https://search.emarefa.net/detail/BIM-512011
American Medical Association (AMA)
Daoud, S. N.. Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-512011
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-512011