On digraph reconstruction (Q1825206)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On digraph reconstruction |
scientific article; zbMATH DE number 4120202
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On digraph reconstruction |
scientific article; zbMATH DE number 4120202 |
Statements
On digraph reconstruction (English)
0 references
1989
0 references
The following theorem is proved. If D is a digraph having a point j such that D-j has nonisomorphic point-deleted subdigraphs and j can be located (i.e. the position of j can be deduced) in each point-deleted subdigraph of D except D-j, then D is reconstructible. As a corollary the author obtains a result of \textit{P. Z. Chinn} [Lect. Notes Math. 186, 71-73 (1971; Zbl 0213.509)].
0 references
reconstructible digraphs
0 references
