Publication:5351935

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.786zbMath1375.05256MaRDI QIDQ5351935

Pan Peng, Christian Sohler, Hendrik Fichtenberger

Publication date: 31 August 2017

zbMATH Keywords

graph property testing; \(k\)-disc frequency vector; local graph structure

Mathematics Subject Classification ID

05C12: Distance in graphs

05C85: Graph algorithms (graph-theoretic aspects)

68W20: Randomized algorithms

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)