On the 12-Representability of Induced Subgraphs of a Grid Graph

The notion of a 12-representable graph was introduced by Jones, Kitaev, Pyatkin and Remmel in [Representing graphs via pattern avoiding words, Electron. J. Combin. 22 (2015) #P2.53]. This notion generalizes the notions of the much studied permutation graphs and co-interval graphs. It is known that a...

Full description

Bibliographic Details
Main Authors: Chen Joanna N., Kitaev Sergey
Format: Article
Language:English
Published: University of Zielona Góra 2022-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2263