New results on word-representable graphs
type: Item
instance of: scholarly article
title: New results on word-representable graphs
zbMATH Open document ID: 1350.05143
author: Sergey Kitaev
author: Vadim Lozin
author: Andrew Collins
published in: Discrete Applied Mathematics
publication date: 2016-11-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1307.1810
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6656011
zbMATH Keywords: semi-transitive orientation
zbMATH Keywords: hereditary property of graphs
zbMATH Keywords: speed of hereditary properties
MaRDI profile type: Publication
OpenAlex ID: W2086223441
arXiv ID: 1307.1810
cites work: Q3671883
cites work: Q3362547
cites work: The speed of hereditary properties of graphs
cites work: Projections of Bodies and Hereditary Properties of Hypergraphs
cites work: Q5688999
cites work: Graph Classes: A Survey
cites work: Graphs Capturing Alternations in Words
cites work: Alternation Graphs
cites work: On representable graphs
cites work: On the Representability of Line Graphs
cites work: Word-Representability of Line Graphs
cites work: Word problem of the Perkins semigroup via directed acyclic graphs.
cites work: Monoids with sub-log-exponential free spectra.
DOI: 10.1016/J.DAM.2014.10.024
description: scientific article; zbMATH DE number 6656011