Graph extension with constant connectivity |
| |
Authors: | Hideshi Ido Sigeru Omatu |
| |
Affiliation: | (1) Electrical Engineering and Information Science, Niihama National College of Technology, 7-1 Yagumo, Niihama, Ehime 792-8580, Japan;(2) Computer and Systems Sciences, Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan |
| |
Abstract: | In the field of the scaling-up of communication networks, numbers of communication stations (nodes) and the corresponding communication links (edges) are increasing rapidly. The reliability of the networks then becomes important. To keep the reliability of the networks, the connectivity (invulnerability) of the networks should not decrease. In this article, a method of increasing the nodes of a graph with a constant connectivity is proposed, and some examples of graph extension are shown to realize the extended networks. This work was presented in part at the 11th International Symposium on Artificial Life and Robotics, Oita, Japan, January 23–25, 2006 |
| |
Keywords: | Network reliability Connectivity Graph extension Intelligent networks |
本文献已被 SpringerLink 等数据库收录! |
|