Uniqueness of graph square roots of girth six (Q551233): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Changed an Item |
||
| Property / describes a project that uses | |||
| Property / describes a project that uses: nauty / rank | |||
Normal rank | |||
Revision as of 05:08, 29 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Uniqueness of graph square roots of girth six |
scientific article |
Statements
Uniqueness of graph square roots of girth six (English)
0 references
15 July 2011
0 references
Summary: We prove that if two graphs of girth at least 6 have isomorphic squares, then the graphs themselves are isomorphic. This is the best possible extension of the results of Ross and Harary on trees and the results of \textit{B. Farzad, L. C. Lau, V. B. Le} and \textit{N. N. Tuy} [``Computing graph roots without short cycles,'' Proc. 26th. STACS 2009, pp. 397--408 (2009)] on graphs of girth at least 7. We also make a remark on reconstruction of graphs from their higher powers.
0 references
reconstruction of graphs from their higher powers
0 references
