Representing Split Graphs by Words

Abstract

There is a long line of research in the literature dedicated to word-representable graphs, which generalize several important classes of graphs. However, not much is known about word-representability of split graphs, another important class of graphs.

Keywords

• split graph
• word-representability
• semi-transitive orientation
• 05c62