Word-representability of split graphs

DOI10.4310/JOC.2021.V12.N4.A6MaRDI QIDQ2073647zbMATH OpenFDO

Authors Yanyan Li

Publication date 3 February 2022

Published in Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

semi-transitive orientationsplit graphword-representation

Mathematics Subject Classification ID

Graph theory (05C99) Combinatorics on words (68R15)

Recommendations

• Word-representability of split graphs generated by morphisms
• Semi-transitive orientations and word-representable graphs
• Representing split graphs by words
• Word-Representable Graphs: a Survey
• A comprehensive introduction to the theory of word-representable graphs

Cited in

(16)

• Word-representability of split graphs generated by morphisms
• Representing split graphs by words
• A comprehensive introduction to the theory of word-representable graphs
• Alternation graphs
• Solving computational problems in the theory of word-representable graphs
• Word-Representable Graphs: a Survey
• On semi-transitive orientability of split graphs
• Word-representability of split graphs
• Word-representability of graphs with respect to split recomposition
• New tools to study 1-11-representation of graphs
• On the word-representability of K_m-K_n graphs
• Boxicity of a class of split graphs using words
• Characterization of word-representable split graphs with an independent set of fixed size
• Word-representable co-bipartite graphs: representation number, speed, and entropy
• On word-representability of polyomino triangulations
• Semi-transitive orientations and word-representable graphs

This page was built for publication: Word-representability of split graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073647)