Representing split graphs by words

DOI10.7151/dmgt.2344zbMath1493.05214arXiv1909.09471OpenAlexW3036277440MaRDI QIDQ2158202

Herman Z. Q. Chen, Sergey Kitaev, Akira Saito

Publication date: 26 July 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

split graphsemi-transitive orientationword-representability

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Word-representability of split graphs generated by morphisms ⋮ On semi-transitive orientability of split graphs

Cites Work

• Words and graphs
• Semi-transitive orientations and word-representable graphs
• Threshold graphs and related topics
• Word-representability of split graphs
• A comprehensive introduction to the theory of word-representable graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Representing split graphs by words