The Optimum Design Method of Reliable Networks

Hiroshi MASUYAMA; Tetsuo ICHIMORI; Okihiko ISHIZUKA

The Optimum Design Method of Reliable Networks

Hiroshi MASUYAMA, Tetsuo ICHIMORI, Okihiko ISHIZUKA

Full Text Views

0

Share
Cite this

Summary :

This paper presents an optimum design method of reliable networks. This paper, first, discusses several design methods for undirected graphs. It is shown that one new method of them gives graphs with the minimum diameter in a certain domain. In order to obtain optimum graph when the number of nodes and degree are given, this paper next discusses a method to obtain modified graphs with larger connectivity and also with the minimum diameter from known graphs which have diameter 1 over the minimum.

Publication: IEICE TRANSACTIONS on transactions Vol.E71-E No.12 pp.1273-1281

Publication Date: 1988/12/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Ghaphs and Networks

Authors

Hiroshi MASUYAMA
Tetsuo ICHIMORI
Okihiko ISHIZUKA

Keyword

Cite this

Copy

Hiroshi MASUYAMA, Tetsuo ICHIMORI, Okihiko ISHIZUKA, "The Optimum Design Method of Reliable Networks" in IEICE TRANSACTIONS on transactions, vol. E71-E, no. 12, pp. 1273-1281, December 1988, doi: .
Abstract: This paper presents an optimum design method of reliable networks. This paper, first, discusses several design methods for undirected graphs. It is shown that one new method of them gives graphs with the minimum diameter in a certain domain. In order to obtain optimum graph when the number of nodes and degree are given, this paper next discusses a method to obtain modified graphs with larger connectivity and also with the minimum diameter from known graphs which have diameter 1 over the minimum.
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e71-e_12_1273/_p

Copy

@ARTICLE{e71-e_12_1273,
author={Hiroshi MASUYAMA, Tetsuo ICHIMORI, Okihiko ISHIZUKA, },
journal={IEICE TRANSACTIONS on transactions},
title={The Optimum Design Method of Reliable Networks},
year={1988},
volume={E71-E},
number={12},
pages={1273-1281},
abstract={This paper presents an optimum design method of reliable networks. This paper, first, discusses several design methods for undirected graphs. It is shown that one new method of them gives graphs with the minimum diameter in a certain domain. In order to obtain optimum graph when the number of nodes and degree are given, this paper next discusses a method to obtain modified graphs with larger connectivity and also with the minimum diameter from known graphs which have diameter 1 over the minimum.},
keywords={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - The Optimum Design Method of Reliable Networks
T2 - IEICE TRANSACTIONS on transactions
SP - 1273
EP - 1281
AU - Hiroshi MASUYAMA
AU - Tetsuo ICHIMORI
AU - Okihiko ISHIZUKA
PY - 1988
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E71-E
IS - 12
JA - IEICE TRANSACTIONS on transactions
Y1 - December 1988
AB - This paper presents an optimum design method of reliable networks. This paper, first, discusses several design methods for undirected graphs. It is shown that one new method of them gives graphs with the minimum diameter in a certain domain. In order to obtain optimum graph when the number of nodes and degree are given, this paper next discusses a method to obtain modified graphs with larger connectivity and also with the minimum diameter from known graphs which have diameter 1 over the minimum.
ER -