A note on the vertex-switching reconstruction
Bounds on the maximum and minimum degree of a graph establishing its reconstructibility from the vertex switching are given. It is also shown that any disconnected graph with at least five vertices is reconstructible.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1988-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171288001012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545657073696768 |
|---|---|
| author | I. Krasikov |
| author_facet | I. Krasikov |
| author_sort | I. Krasikov |
| collection | DOAJ |
| description | Bounds on the maximum and minimum degree of a graph establishing its reconstructibility from the vertex switching are given. It is also shown that any disconnected graph with at least five vertices is reconstructible. |
| format | Article |
| id | doaj-art-900f978a3e2f4e61b19af637c1660e05 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1988-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-900f978a3e2f4e61b19af637c1660e052025-02-03T07:25:07ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251988-01-0111482582710.1155/S0161171288001012A note on the vertex-switching reconstructionI. Krasikov0School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, IsraelBounds on the maximum and minimum degree of a graph establishing its reconstructibility from the vertex switching are given. It is also shown that any disconnected graph with at least five vertices is reconstructible.http://dx.doi.org/10.1155/S0161171288001012vertex-switchingreconstruction. |
| spellingShingle | I. Krasikov A note on the vertex-switching reconstruction International Journal of Mathematics and Mathematical Sciences vertex-switching reconstruction. |
| title | A note on the vertex-switching reconstruction |
| title_full | A note on the vertex-switching reconstruction |
| title_fullStr | A note on the vertex-switching reconstruction |
| title_full_unstemmed | A note on the vertex-switching reconstruction |
| title_short | A note on the vertex-switching reconstruction |
| title_sort | note on the vertex switching reconstruction |
| topic | vertex-switching reconstruction. |
| url | http://dx.doi.org/10.1155/S0161171288001012 |
| work_keys_str_mv | AT ikrasikov anoteonthevertexswitchingreconstruction AT ikrasikov noteonthevertexswitchingreconstruction |