Title of article
Containment properties of product and power graphs Original Research Article
Author/Authors
Antonio Fern?ndez، نويسنده , , Tom Leighton، نويسنده , , José Luis L?pez-Presa، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
12
From page
300
To page
311
Abstract
In this paper, we study containment properties of graphs in relation with the Cartesian product operation. These results can be used to derive embedding results for interconnection networks for parallel architectures.
Keywords
Product graphs , Power graphs , Cartesian product , Subgraph , Embedding , isomorphism , interconnection networks
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886418
Link To Document