Abstract
Fault diameter is an important parameter to measure the reliability and effectiveness of interconnection networks. Strong product is an efficient method to construct large graphs from small graphs. In this paper, we study the fault diameter of strong product graph of an arbitrary connected graph and a complete graph. According to the classification of an arbitrary connected graph, we first determine the fault diameter of strong product graph of two complete graphs. Then we give the fault diameter of strong product graph of an incompletely connected graph and a complete graph, which can be denoted by the fault diameter of its incompletely factor graph. In addition, we also give a more general result about fault diameter.
| Original language | English |
|---|---|
| Pages (from-to) | 800-805 |
| Number of pages | 6 |
| Journal | Engineering Letters |
| Volume | 32 |
| Issue number | 4 |
| State | Published - Apr 2024 |
| Externally published | Yes |
Keywords
- complete graph
- fault diameter
- incompletely connected graph
- strong product graph