Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Noemí Gudiño"'
Publikováno v:
SEDICI (UNLP)
Universidad Nacional de La Plata
instacron:UNLP
Universidad Nacional de La Plata
instacron:UNLP
A k-tree is either a complete graph on k vertices or a graph that contains a vertex whose neighborhood induces a complete graph on k vertices and whose removal results in a k-tree. If the comparability graph of a poset P is a k-tree, we say that P is
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a11a473f17bc3db7798c6bd689499bb2
https://doi.org/10.1007/s11083-020-09536-1
https://doi.org/10.1007/s11083-020-09536-1
Publikováno v:
Discrete Applied Mathematics. 245:139-147
In this paper, motivated by the questions posed by Spinrad in Spinrad (2003) and Golumbic and Trenk (2004), we investigate those posets that admit a containment model mapping vertices into paths of a tree and their comparability graphs, named CPT pos
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b6e5dcf70932ae34d224bd70cfc43fde
https://doi.org/10.1016/j.dam.2018.04.009
https://doi.org/10.1016/j.dam.2018.04.009
Publikováno v:
Electronic Notes in Discrete Mathematics. 50:175-180
The aim of the present work is the study of those posets that admit a containment model mapping vertices into paths of a tree, and their comparability graphs named CPT graphs. Answering a question posed by J.Spinrad, we prove that the dimension of CP
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::749d9f1d067f380280c864f10953f99f
https://doi.org/10.1016/j.endm.2015.07.030
https://doi.org/10.1016/j.endm.2015.07.030
Publikováno v:
Discrete Applied Mathematics.
In this paper, motivated by the questions posed by Spinrad in Spinrad (2003) and Golumbic in Golumbic and Trenk (2004), we initiate the study of those posets that admit a containment model mapping vertices into paths of a tree and their comparability
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::013fad024f37c46594a5e77289850fc5
https://doi.org/10.1016/j.dam.2017.04.039
https://doi.org/10.1016/j.dam.2017.04.039