COVER-INCOMPARABILITY GRAPHS AND 2-COLORED DIAGRAMS OF POSETS

As a continuation of the study of cover-incomparability graphs of posets (C-I graphs), the notion of 2-colored diagrams is introduced and used in characterizations of posets whose C-I graphs belong to certain natural classes of graphs. As a particular instance, posets whose C-I graphs are chordal ar...

Full description

Saved in:
Bibliographic Details
Published inTaiwanese journal of mathematics Vol. 18; no. 4; pp. 1243 - 1255
Main Authors Brešar, Boštjan, Changat, Manoj, Gologranc, Tanja, Kovše, Matjaž, Sukumaran, Baiju
Format Journal Article
LanguageEnglish
Published Mathematical Society of the Republic of China 01.08.2014
Subjects
Claws
Hasse diagrams
Induced subgraphs
Line graphs
Mathematical theorems
Partially ordered sets
Vertices
Online AccessGet full text
ISSN1027-5487
2224-6851
DOI10.11650/tjm.18.2014.3697

Cover

More Information
Summary:As a continuation of the study of cover-incomparability graphs of posets (C-I graphs), the notion of 2-colored diagrams is introduced and used in characterizations of posets whose C-I graphs belong to certain natural classes of graphs. As a particular instance, posets whose C-I graphs are chordal are characterized using a single 2-colored diagram. Some other instances are characterized in a similar way. 2010Mathematics Subject Classification: 05C62 (06A07). Key words and phrases: Cover-incomparability graph, 2-Colored diagram, Chordal graph, C-I graph.
ISSN:1027-5487
2224-6851
DOI:10.11650/tjm.18.2014.3697