Palindromic Characteristic of Committed Graphs and Some Model Theoretic Properties

Abstract

We bring into attention the interplay between model theory of committed graphs (1-regular graphs) and their palindromic characteristic in the domain of formal languages. We prove some model theoret...