On a local similarity of graphs

DOI10.1016/j.disc.2015.01.016zbMath1371.05183OpenAlexW2065336339MaRDI QIDQ2407029

Krzysztof Krzywdziński, Tomasz Dzido

Publication date: 28 September 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.01.016

zbMATH Keywords

induced subgraphssimilarity of graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Edit distance measure for graphs

Cites Work

• Unnamed Item
• Extremal subgraphs for two graphs
• Disjoint induced subgraphs of the same order and size
• Self-Similarity of Graphs