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 条
  • [21] The structure of 2-colored best match graphs
    Korchmaros, Annachiara
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 397 - 416
  • [22] 2-COLORED TRIANGLES IN EDGE-COLORED COMPLETE GRAPHS .2.
    BUSOLINI, DT
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (03) : 360 - 363
  • [23] Edge disjoint monochromatic triangles in 2-colored graphs
    Erdos, P
    Faudree, RJ
    Gould, RJ
    Jacobson, MS
    Lehel, J
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 135 - 141
  • [24] Long monochromatic paths and cycles in 2-colored bipartite graphs
    DeBiasio, Louis
    Krueger, Robert A.
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [25] On the Dimension of Posets with Cover Graphs of Treewidth 2
    Gwenaël Joret
    Piotr Micek
    William T. Trotter
    Ruidong Wang
    Veit Wiechert
    Order, 2017, 34 : 185 - 234
  • [26] On the Dimension of Posets with Cover Graphs of Treewidth 2
    Joret, Gwenael
    Micek, Piotr
    Trotter, William T.
    Wang, Ruidong
    Wiechert, Veit
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2017, 34 (02): : 185 - 234
  • [27] Incidence Posets and Cover Graphs
    William T. Trotter
    Ruidong Wang
    Order, 2014, 31 : 279 - 287
  • [28] Incidence Posets and Cover Graphs
    Trotter, William T.
    Wang, Ruidong
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (02): : 279 - 287
  • [29] Note on highly connected monochromatic subgraphs in 2-colored complete graphs
    Fujita, Shinya
    Magnant, Colton
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [30] On the 2-Colored Crossing Number
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Fuchs, Adrian
    Hidalgo-Toscano, Carlos
    Parada, Irene
    Vogtenhuber, Birgit
    Zaragoza, Francisco
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 87 - 100