Polygon-circle and word-representable graphs

DOI10.1016/J.ENDM.2019.02.001MaRDI QIDQ1739939zbMATH OpenOpenAlexWikidataFDO

Authors Jessica Enright, Sergey Kitaev

Publication date 29 April 2019

Full work available at URL https://strathprints.strath.ac.uk/67913/

zbMATH Keywords

Petersen graphpolygon-circle graphword-representable graph

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• Word-Representable Graphs: a Survey
• Graph Drawing
• New results on word-representable graphs
• Polygon Graph Recognition
• On 132-representable graphs

Cites work

• A comprehensive introduction to the theory of word-representable graphs
• Efficient graph representations
• scientific article; zbMATH DE number 125465 (Why is no real title available?)
• On the representation number of a crown graph
• Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
• Words and graphs

Cited in

(4)

• On graphs representable by pattern-avoiding words
• Succinct navigational oracles for families of intersection graphs on a circle
• Word-representable graphs from a word's perspective
• From word-representable graphs to altered Tverberg-type theorems

This page was built for publication: Polygon-circle and word-representable graphs

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