On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs *
From MaRDI portal
Publication:5351935
DOI10.4230/LIPIcs.APPROX-RANDOM.2015.786zbMath1375.05256OpenAlexW2245679762MaRDI QIDQ5351935
Pan Peng, Christian Sohler, Hendrik Fichtenberger
Publication date: 31 August 2017
Full work available at URL: https://doi.org/10.4230/lipics.approx-random.2015.786
Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items