Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System

DOI10.3233/FI-2021-2002zbMath1482.68115arXiv1910.02644OpenAlexW3125546866MaRDI QIDQ4989173

Arthur Adinayev, Itamar Stein

Publication date: 21 May 2021

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.02644

zbMATH Keywords

subgraph isomorphism problemreduction graphone-rule string rewriting systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• On termination of confluent one-rule string-rewriting systems
• ON THE WORD AND DIVISIBILITY PROBLEMS IN SEMIGROUPS WITH A SINGLE DEFINING RELATION
• Unnamed Item
• Unnamed Item
• Unnamed Item