Discussiones Mathematicae Graph Theory 27(3) (2007)
Wilfried Imrich and Werner Klöckl
Chair of Applied Mathematics
Montanuniversität, 8700 Leoben, Austria
Keywords: directed graphs, cardinal product, graph algorithms.
2000 Mathematics Subject Classification: 05C20, 05C75, 05C85.
|||J. Feigenbaum and A.A. Schäffer, Finding the prime factors of strong direct product graphs in polynomial time, Discrete Math. 109 (1992) 77-102, doi: 10.1016/0012-365X(92)90280-S.|
|||W. Imrich, Factoring cardinal product graphs in polynomial time, Discrete Math. 192 (1998) 119-144, doi: 10.1016/S0012-365X(98)00069-7.|
|||W. Imrich and S. Klavžar, Product Graphs, Wiley-Interscience Series in Discrete Mathematics and Optimization (Wiley-Interscience, New York, 2000), Structure and recognition, With a foreword by Peter Winkler.|
|||R. McKenzie, Cardinal multiplication of structures with a reflexive relation, Fund. Math. 70 (1971) 59-101.|
Received 13 February 2006
Revised 17 October 2006
Accepted 10 January 2007