Uniqueness of graph square roots of girth six (Q551233): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: 0912.2291 / rank | |||
Normal rank | |||
Latest revision as of 15:05, 18 April 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
