Repetitions in graphs and sequences

DOI10.1007/978-3-319-24298-9_3MaRDI QIDQ2957175zbMATH OpenOpenAlexFDO

Authors Maria 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

divisibility of graphsidentical subwordsisomorphic subgraphsrepeated sequencesself-similaritysequencesubwordtwins in graphstwins in hypergraphstwins in sequences

Mathematics Subject Classification ID

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

Recommendations

• Repetition number of graphs
• Graph recurrence
• scientific article; zbMATH DE number 7268038
• Sequences on graphs with symmetries
• Several graph sequences as solutions of a double recurrence
• The recurrent configurations on some graphs
• Vertex sequences in graphs
• A remark concerning graphical sequences
• Repetition thresholds for subdivided graphs and trees
• Degree sequences in graphs

Cited in

(5)

• S-arrangements with repetitions
• Variations on twins in permutations
• Repetition thresholds for subdivided graphs and trees
• On weak twins and up-and-down sub-permutations
• Long twins in random words

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2957175)