Random graph languages

DOI10.1142/S1793830917500203zbMath1370.68192OpenAlexW2586542999MaRDI QIDQ5347254

Yue Shi, Hai-Zhong Shi

Publication date: 23 May 2017

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830917500203

zbMATH Keywords

random graphRees congruencedigraph languagerandom graph languagerandom graph semigroupundirected graph language

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Formal languages and automata (68Q45)

Cites Work

• Abelian properties of Parry words
• The origins of combinatorics on words
• Paths in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item