Line digraph iterations and diameter vulnerability

Feng Cao, Ding Zhu Du, Shitou Han, Dongsoo Kim, Ting Yu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Many interconnection networks can be constructed with line digraph iterations. In this paper, we will establish a general theorem on diameter vulnerability based on the line digraph iteration which improves and generalizes several existing results in the literature.

Original languageEnglish
Pages (from-to)281-290
Number of pages10
JournalTaiwanese Journal of Mathematics
Volume3
Issue number3
Publication statusPublished - 1 Sep 1999
Externally publishedYes

Fingerprint

Line Digraph
Vulnerability
Iteration
Interconnection Networks
Generalise
Theorem

Keywords

  • Diameter vulnerability
  • Interconnection network
  • Line digraph iteration

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Cao, F., Du, D. Z., Han, S., Kim, D., & Yu, T. (1999). Line digraph iterations and diameter vulnerability. Taiwanese Journal of Mathematics, 3(3), 281-290.

Line digraph iterations and diameter vulnerability. / Cao, Feng; Du, Ding Zhu; Han, Shitou; Kim, Dongsoo; Yu, Ting.

In: Taiwanese Journal of Mathematics, Vol. 3, No. 3, 01.09.1999, p. 281-290.

Research output: Contribution to journalArticle

Cao, F, Du, DZ, Han, S, Kim, D & Yu, T 1999, 'Line digraph iterations and diameter vulnerability', Taiwanese Journal of Mathematics, vol. 3, no. 3, pp. 281-290.
Cao, Feng ; Du, Ding Zhu ; Han, Shitou ; Kim, Dongsoo ; Yu, Ting. / Line digraph iterations and diameter vulnerability. In: Taiwanese Journal of Mathematics. 1999 ; Vol. 3, No. 3. pp. 281-290.
@article{db808154be4041d58094876ac6d5e69d,
title = "Line digraph iterations and diameter vulnerability",
abstract = "Many interconnection networks can be constructed with line digraph iterations. In this paper, we will establish a general theorem on diameter vulnerability based on the line digraph iteration which improves and generalizes several existing results in the literature.",
keywords = "Diameter vulnerability, Interconnection network, Line digraph iteration",
author = "Feng Cao and Du, {Ding Zhu} and Shitou Han and Dongsoo Kim and Ting Yu",
year = "1999",
month = "9",
day = "1",
language = "English",
volume = "3",
pages = "281--290",
journal = "Taiwanese Journal of Mathematics",
issn = "1027-5487",
publisher = "Mathematical Society of the Rep. of China",
number = "3",

}

TY - JOUR

T1 - Line digraph iterations and diameter vulnerability

AU - Cao, Feng

AU - Du, Ding Zhu

AU - Han, Shitou

AU - Kim, Dongsoo

AU - Yu, Ting

PY - 1999/9/1

Y1 - 1999/9/1

N2 - Many interconnection networks can be constructed with line digraph iterations. In this paper, we will establish a general theorem on diameter vulnerability based on the line digraph iteration which improves and generalizes several existing results in the literature.

AB - Many interconnection networks can be constructed with line digraph iterations. In this paper, we will establish a general theorem on diameter vulnerability based on the line digraph iteration which improves and generalizes several existing results in the literature.

KW - Diameter vulnerability

KW - Interconnection network

KW - Line digraph iteration

UR - http://www.scopus.com/inward/record.url?scp=0038138988&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038138988&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0038138988

VL - 3

SP - 281

EP - 290

JO - Taiwanese Journal of Mathematics

JF - Taiwanese Journal of Mathematics

SN - 1027-5487

IS - 3

ER -