Reconstruction Conjecture für gelabelte Graphen?

Hallo,

ich habe vollständige, knoten- und kantengelabelte Graphen und interessiere mich in einer Anwendung für das Reconstruction Conjecture von Ulam (http://en.wikipedia.org/wiki/Reconstruction_conjecture).

Meine Frage ist:
Kann ich diese Annahme auch auf meine gelabelten Graphen anwenden? (Im Artikel finde ich keine nähere Spezifizierung, für welche Art von Graphen die Annahme gilt)

Und gibt es eine Ideenskizze oder ähnlich dazu, warum diese Annahme getroffen werden kann?

Vielen lieben Dank!