Complexity of Products of Some Complete and Complete Bipartite Graphs

The number of spanning trees in graphs (networks) is an important invariant; it is also an important measure of reliability of a network. In this paper, we derive simple formulas of the complexity, number of spanning trees, of products of some complete and complete bipartite graphs such as cartesian...

Full description

Saved in:
Bibliographic Details
Main Author: S. N. Daoud
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/673270
Tags: Add Tag
No Tags, Be the first to tag this record!