EXTENSION OF DE BRUIJN GRAPH AND KAUTZ GRAPH

被引：10

作者：

SHIBATA, Y ^{[1
]}

GONDA, Y ^{[1
]}

机构：

[1] MATSUSHITA COMMUN IND CO LTD, KOHOKU KU, YOKOHAMA, KANAGAWA 223, JAPAN

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1995年 / 30卷 / 09期

关键词：

VECTOR SYSTEM; EXTENDED DE BRUIJN GRAPH; EXTENDED KAUTZ GRAPH; FLOWERED COMPLETE DIGRAPH; ISOMORPHIC FACTORIZATION;

D O I：

10.1016/0898-1221(95)00146-P

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a method of division of vectors to extend the definitions of de Bruijn graphs and Kautz graphs. Basic properties of extended de Bruijn graphs and extended Kautz graphs are given and finally several new results on isomorphic factorization of those graphs are given.

引用

页码：51 / 61

页数：11

共 13 条

[1]

Behzad M., 1979, GRAPHS DIGRAPHS

[2]

BERMOND JC, 1989, HYPERCUBE AND DISTRIBUTED COMPUTERS, P279

[3] LARGE FAULT-TOLERANT INTERCONNECTION NETWORKS [J].

BERMOND, JC ;

HOMOBONO, N ;

PEYRAT, C .

GRAPHS AND COMBINATORICS, 1989, 5 (02) :107-123

[4] GENERALIZED DE BRUIJN DIGRAPHS [J].

DU, DZ ;

HWANG, FK .

NETWORKS, 1988, 18 (01) :27-38

[5] ISOMORPHIC FACTORIZATIONS .1. COMPLETE GRAPHS [J].

HARARY, F ;

ROBINSON, RW ;

WORMALD, NC .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 242 (AUG) :243-260

[6] ISOMORPHIC FACTORIZATIONS .5. DIRECTED GRAPHS [J].

HARARY, F ;

ROBINSON, RW ;

WORMALD, NC .

MATHEMATIKA, 1978, 25 (50) :279-285

[7] ISOMORPHIC FACTORIZATIONS-X - UNSOLVED PROBLEMS [J].

HARARY, F ;

ROBINSON, RW .

JOURNAL OF GRAPH THEORY, 1985, 9 (01) :67-86

[8] A SURVEY OF THE THEORY OF HYPERCUBE GRAPHS [J].

HARARY, F ;

HAYES, JP ;

WU, HJ .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (04) :277-289

[9]

HARARY F, 1991, GRAPH THEORY COMBINA, V2, P621

[10]

IMASE M, 1985, IEEE T COMPUT, V34, P267, DOI 10.1109/TC.1985.1676569

← 1 2 →