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 条

[31] The Dimension of Posets with Planar Cover Graphs
Stefan Felsner
William T. Trotter
Veit Wiechert
Graphs and Combinatorics, 2015, 31 : 927 - 939
[32] The Dimension of Posets with Planar Cover Graphs
Felsner, Stefan
Trotter, William T.
Wiechert, Veit
GRAPHS AND COMBINATORICS, 2015, 31 (04) : 927 - 939
[33] Incomparability graphs of (3+1)-free posets are s-positive
Gasharov, V
DISCRETE MATHEMATICS, 1996, 157 (1-3) : 193 - 197
[34] VISUAL DISTORTION WITH 2-COLORED SPECTACLES
LEPPMANN, PK
WEILAND, BA
PERCEPTUAL AND MOTOR SKILLS, 1966, 23 (3P2) : 1043 - &
[35] SINGLE-COLORED AND 2-COLORED TRANSPARENT CYLINDRICAL COLUMNS
ROMAN, T
ACTA CRYSTALLOGRAPHICA SECTION A-CRYSTAL PHYSICS DIFFRACTION THEORETICAL AND GENERAL CRYSTALLOGRAPHY, 1971, A 27 (JUL1) : 323 - &
[36] Arc-Completion of 2-Colored Best Match Graphs to Binary-Explainable Best Match Graphs
Schaller, David
Geiss, Manuela
Hellmuth, Marc
Stadler, Peter F.
ALGORITHMS, 2021, 14 (04)
[37] Dimension and height for posets with planar cover graphs
Streib, Noah
Trotter, William T.
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 474 - 489
[38] Recurrences for 2-colored and 3-colored F-partitions
Sellers, JA
DISCRETE MATHEMATICS, 1996, 156 (1-3) : 303 - 310
[39] Dimension is polynomial in height for posets with planar cover graphs
Kozik, Jakub
Micek, Piotr
Trotter, William T.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 165 : 164 - 196
[40] 2-colored Rogers-Ramanujan partition identities
Zadehdabbagh, Mohammad
TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (08) : 3352 - 3358

← 1 2 3 4 5 →