Minimum length word-representants of word-representable graphs

DOI10.1016/J.DAM.2023.10.021zbMATH Open1529.05118OpenAlexW4388029872MaRDI QIDQ6180656FDOQ6180656

Authors: Eshwar Srinivasan, Ramesh Hariharasubramanian 

Publication date: 2 January 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.10.021

Recommendations

• Minimum length word-representants of graph products
• Word-representable graphs: orientations, posets, and bounds
• New results on word-representable graphs

zbMATH Keywords

triangle-free graphscomplete bipartite graphsword-representabilityladder graphscrown graphminimum length word-representant

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Alternation graphs
• On representable graphs
• Words and graphs
• Word problem of the Perkins semigroup via directed acyclic graphs.
• On graphs with representation number 3
• A comprehensive introduction to the theory of word-representable graphs
• On the representation number of a crown graph

Cited In (2)

• Minimum length word-representants of graph products
• Computing shortest 12-representants of labeled graphs

This page was built for publication: Minimum length word-representants of word-representable graphs

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