Word-representable graphs from a word’s perspective

Word-representable graphs were introduced in 2008 by Kitaev and Pyatkin in the context of semigroup theory. Graphs are called word-representable if there exists a word with the graph’s nodes as letters such that the letters in the word alternate iff there is an edge between them in the graph. Until...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Acta informatica 2024-12, Vol.61 (4), p.383-400
Hauptverfasser:	Fleischmann, Pamela, Haschke, Lukas, Löck, Tim, Nowotka, Dirk
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Graphical representations Graphs Information Systems and Communication Service Logics and Meanings of Programs Original Article Software Engineering/Programming and Operating Systems Theory of Computation Words (language)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!