2014
DOI: 10.1007/s11432-014-5110-z
|View full text |Cite
|
Sign up to set email alerts
|

The number of spanning trees in a new lexicographic product of graphs

Abstract: The problem of counting the number of spanning trees is an old topic in graph theory with important applications to reliable network design. Usually, it is desirable to put forward a formula of the number of spanning trees for various graphs, which is not only interesting in its own right but also in practice. Since some large graphs can be composed of some existing smaller graphs by using the product of graphs, the number of spanning trees of such large graph is also closely related to that of the correspondi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
4
1
1

Relationship

1
5

Authors

Journals

citations
Cited by 8 publications
(4 citation statements)
references
References 18 publications
0
4
0
Order By: Relevance
“…More on the theory and application of the product graphs; see other works. [26][27][28][29][30][31][32][33] The lexicographic product method not only provides us with a useful technique to solve the problem of network topology design but also has its own theoretical research value, especially serving as a link between the two subjects related to the graph and the network design. There are many very famous journals dealing with this article.…”
Section: Methods and Modelmentioning
confidence: 99%
See 1 more Smart Citation
“…More on the theory and application of the product graphs; see other works. [26][27][28][29][30][31][32][33] The lexicographic product method not only provides us with a useful technique to solve the problem of network topology design but also has its own theoretical research value, especially serving as a link between the two subjects related to the graph and the network design. There are many very famous journals dealing with this article.…”
Section: Methods and Modelmentioning
confidence: 99%
“…Therefore, this method has become an important method for designing high performance super‐computers and large‐scale interconnection networks. More on the theory and application of the product graphs; see other works 26–33 …”
Section: Methods and Modelmentioning
confidence: 99%
“…In [11], Chen provided an orientation method for the minimum strong radius of the cartesian product, as shown in Figure 1. And the red vertices in the figure 1…”
Section: Lemma 22 ([5]mentioning
confidence: 99%
“…From the definition, we can see that in the case of the same factor graph, the cartesian product graph is a subgraph of the strong product graph. At present, the research on product graphs is very rich [11][12][13][14][15][16][17].…”
Section: Introductionmentioning
confidence: 99%