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

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

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) 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
• Long twins in random words
• On weak twins and up-and-down sub-permutations
• Repetition thresholds for subdivided graphs and trees

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)