Weak k-reconstruction of cartesian product graphs

Electronic Notes in Discrete Mathematics

Volumn 10, Issue , 2001, Pages 297-300

  Imrich, Wilfried ^a   Zmazek, Blaž ^b,c   Žerovnik, Janez ^b,c  

^a UNIVERSITY OF LEOBEN   (Austria)

^b UNIVERSITY OF MARIBOR   (Slovenia)

^c INSTITUTE OF MATHEMATICS   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247098978     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00414-7     Document Type: Article

References (9)

1. W. Dörfler (1973), "Some Results on the Reconstruction of Graphs", Colloq. Math. Soc. János Bolyai, 10, Keszthely, Hungary, 361-383.
2. J. Feigenbaum, R. Haddad (1989), "On Factorable Extensions and Subgraphs of Prime Graphs", SIAM J. Discrete Math. 2 197-218.
3. J. Hagauer, J. Žerovnik: An Algorithm for the Weak Reconstruction of Cartesian-product Graphs, Preprint series Dept. Math., University of Ljubljana, 33 (1995) no.470. (to appear in Journal of Combinatorics, Information & System Sciences.)
4. W. Imrich and S. Klavžar, Product Graphs: Structure and Recognition, John Wiley & Sons, New York, 2000.
5. W. Imrich, J. Žerovnik (1996), "On the weak Reconstruction of Cartesian-product graphs", Discrete Math. 150 167-178.
6. K.L. MacAvaney (1980), "A conjecture on two-point deleted subgraphs of Cartesian products", Lecture Notes in Math. 829 172-185.
7. J. Sims (1976), Stability of the cartesian product of graphs, (M.Sc. thesis, University of Melbourne).
8. J. Sims, D.A. Holton (1978), "Stability of cartesian products", J. Combin. Theory Ser. B 25 258-282.
9. S.M. Ulam (1960), A Collection of Mathematical Problems, Wiley, New York, p.29.