Polygon-circle and word-representable graphs

DOI10.1016/j.endm.2019.02.001OpenAlexW2923246288WikidataQ128185023 ScholiaQ128185023MaRDI QIDQ1739939

Sergey Kitaev, Jessica Enright

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)

Related Items (1)

Succinct navigational oracles for families of intersection graphs on a circle

Cites Work

• Unnamed Item
• Words and graphs
• Efficient graph representations
• On the representation number of a crown graph
• A comprehensive introduction to the theory of word-representable graphs
• Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete

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