Characterizing subclasses of cover-incomparability graphs by forbidden subposets

Autor:	Bok, Jan, Maxová, Jana
Rok vydání:	2018
Předmět:	Mathematics - Combinatorics Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
DOI:	10.1007/s11083-018-9470-7
Popis:	In this paper we continue investigations of cover-incomparability graphs of finite partially ordered sets (see \cite{Bres,Bres2,Bres3,Bres4} and \cite{Max,MaxDH}). We consider in some detail the distinction between cover-preserving subsets and isometric subsets of a partially ordered set. This is critical to understanding why forbidden subposet characterizations of certain classes of cover-incomparability graphs in \cite{Bres} and \cite{Bres3} are not valid as presented. Here we provide examples, investigate the root of the difficulties, and formulate and prove valid revisions of these characterizations. Comment: published in Order
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1801.03413 Zobrazit plný text záznamu View this record from Arxiv