Title of article :
Extension of de Bruijn graph and Kautz graph
Author/Authors :
Y. Shibata، نويسنده , , Y. Gonda، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 1995
Abstract :
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.
Keywords :
Extended Kautz graph , Isomorphic factorization , Extended de Bruijn graph , Flowered complete digraph , Vector system
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications
