COVER-INCOMPARABILITY GRAPHS AND 2-COLORED DIAGRAMS OF POSETS

被引：0
|
作者：
Bresar, Bostjan [1 ]
Changat, Manoj [2 ]
Gologranc, Tanja [3 ]
Kovse, Matjaz [1 ,4 ,5 ]
Sukumaran, Baiju [2 ]
机构：
[1] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
[2] Univ Kerala, Dept Futures Studies, Thiruvananthapuram 695034, Kerala, India
[3] Inst Math Phys & Mech, Ljubljana, Slovenia
[4] Univ Leipzig, Dept Comp Sci, Bioinformat Grp, D-04109 Leipzig, Germany
[5] Univ Leipzig, Interdisciplinary Ctr Bioinformat, D-04109 Leipzig, Germany
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2014年 / 18卷 / 04期
关键词：
Cover-incomparability graph; 2-Colored diagram; Chordal graph; C-I graph; DISTANCE-HEREDITARY GRAPHS;
D O I：
10.11650/tjm.18.2014.3697
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：1243 / 1255
页数：13
相关论文
共 50 条
  • [1] Cover-Incomparability Graphs of Posets
    Bresar, Bostjan
    Changat, Manoj
    Klavzar, Sandi
    Kovse, Matjaz
    Mathews, Joseph
    Mathews, Antony
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2008, 25 (04): : 335 - 347
  • [2] Cover-Incomparability Graphs of Posets
    Boštjan Brešar
    Manoj Changat
    Sandi Klavžar
    Matjaž Kovše
    Joseph Mathews
    Antony Mathews
    Order, 2008, 25 : 335 - 347
  • [3] On the Complexity of Cover-Incomparability Graphs of Posets
    Jana Maxová
    Pavla Pavlíková
    Daniel Turzík
    Order, 2009, 26 : 229 - 236
  • [4] On the Complexity of Cover-Incomparability Graphs of Posets
    Maxova, Jana
    Pavlikova, Pavla
    Turzik, Daniel
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2009, 26 (03): : 229 - 236
  • [5] Cographs Which are Cover-Incomparability Graphs of Posets
    Boštjan Brešar
    Tanja Gologranc
    Manoj Changat
    Baiju Sukumaran
    Order, 2015, 32 : 179 - 187
  • [6] Cographs Which are Cover-Incomparability Graphs of Posets
    Bresar, Bostjan
    Changat, Manoj
    Gologranc, Tanja
    Sukumaran, Baiju
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (02): : 179 - 187
  • [7] Cover-incomparability graphs and chordal graphs
    Bresar, Bostjan
    Changat, Manoj
    Gologranc, Tanja
    Mathews, Joseph
    Mathews, Antony
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1752 - 1759
  • [8] Ptolemaic and Planar Cover-incomparability Graphs
    Arun Anil
    Manoj Changat
    Tanja Gologranc
    Baiju Sukumaran
    Order, 2021, 38 : 421 - 439
  • [9] Ptolemaic and Chordal Cover-Incomparability Graphs
    Arun Anil
    Manoj Changat
    Order, 2022, 39 : 29 - 43
  • [10] Ptolemaic and Chordal Cover-Incomparability Graphs
    Anil, Arun
    Changat, Manoj
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (01): : 29 - 43
12345