Uniqueness of graph square roots of girth six

zbMath1222.05038arXiv0912.2291MaRDI QIDQ551233

Anna Adamaszek, Michał Adamaszek

Publication date: 15 July 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.2291

zbMATH Keywords

reconstruction of graphs from their higher powers

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (9)

Edge ideals of squares of trees ⋮ A linear kernel for finding square roots of almost planar graphs ⋮ Computing square roots of trivially perfect and threshold graphs ⋮ On the maximum number of independent elements in configurations of points and lines ⋮ Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs ⋮ Finding cut-vertices in the square roots of a graph ⋮ Finding cactus roots in polynomial time ⋮ Finding Cactus Roots in Polynomial Time ⋮ Parameterized algorithms for finding square roots

Uses Software

• nauty

This page was built for publication: Uniqueness of graph square roots of girth six