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 条

[41] Partially 2-colored permutations and the Boros–Moll polynomials
William Y. C. Chen
Sabrina X. M. Pang
Ellen X. Y. Qu
The Ramanujan Journal, 2012, 27 : 297 - 304
[42] 2-COLORED ROGERS-RAMANUJAN PARTITION IDENTITIES
Dabbagh, Mohammad Zadeh
arXiv, 2022,
[43] 2-COLORED ARCHETYPAL PERMUTATIONS AND STRINGS OF DEGREE n
Tara, Gheorghe Eduard
ANALELE STIINTIFICE ALE UNIVERSITATII AL I CUZA DIN IASI-SERIE NOUA-MATEMATICA, 2014, 60 (01): : 169 - 186
[44] ON SIMPLE HAMILTONIAN CYCLES IN A 2-COLORED COMPLETE GRAPH
BIALOSTOCKI, A
DIERKER, P
ARS COMBINATORIA, 1991, 32 : 13 - 16
[45] 2-COLORED SPALLATION IN ANISOTROPIC CRYSTALS HAVING GYROTROPY
KOTOV, VM
ZHURNAL TEKHNICHESKOI FIZIKI, 1992, 62 (08): : 95 - 101
[46] QUING MARK AND PERIOD MONOCHROME AND 2-COLORED WARES
FREEDMAN, DS
ARTS OF ASIA, 1992, 22 (03): : 147 - 150
[47] ELECTRON-MICROPROBE ANALYSES OF 2-COLORED MOLDAVITES
BOUSKA, V
ULRYCH, J
JOURNAL OF NON-CRYSTALLINE SOLIDS, 1984, 67 (1-3) : 375 - 381
[48] Classification of countable 2-colored ultrahomogeneous graphs where each color class forms a disjoint union of cliques
Brenner, Sofia
Heinrich, Irene
EUROPEAN JOURNAL OF COMBINATORICS, 2025, 125
[49] Partially 2-colored permutations and the Boros-Moll polynomials
Chen, William Y. C.
Pang, Sabrina X. M.
Qu, Ellen X. Y.
RAMANUJAN JOURNAL, 2012, 27 (03): : 297 - 304
[50] Some inequalities for Garvan's bicrank function of 2-colored partitions
Chern, Shane
Tang, Dazhao
Wang, Liuquan
ACTA ARITHMETICA, 2019, 190 (02) : 171 - 191

← 1 2 3 4 5 →