Repetitions in graphs and sequences

DOI10.1007/978-3-319-24298-9_3zbMath1354.05137OpenAlexW2483446283MaRDI QIDQ2957175

Maria A. Axenovich

Publication date: 25 January 2017

Published in: Recent Trends in Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-24298-9_3

zbMATH Keywords

self-similaritysequencesubwordidentical subwordstwins in sequencesisomorphic subgraphsdivisibility of graphsrepeated sequencestwins in graphstwins in hypergraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Long twins in random words ⋮ Unnamed Item ⋮ Variations on twins in permutations

This page was built for publication: Repetitions in graphs and sequences