20.500.12556/DKUM-51758 Cover-incomparability graphs of posets Vpeljemo graf pokritij-neprimerljivosti (ki mu na kratko rečemo CI-graf), katerega množica povezav je unija množic povezav grafa neprimerljivosti in grafa pokritja dane delno urejene množice. S pomočjo prepovedanih izometričnih delno urejenih podmnožic, okarakteriziramo tiste delno urejene množice, katerih CI-graf je tetiven (razdaljno-hereditaren, ptolemajski) in predlagamo splošen pristop k obravnavi CI-grafov. Predstavimo tudi več odprtih problemov. Cover-incomparability graphs (C-I graphs, for short) are introduced, whose edge-set is the union of edge-sets of the incomparability and the cover graph of a poset. Posets whose C-I graphs are chordal (resp. distance-hereditary, Ptolemaic) are characterized in terms of forbidden isometric subposets, and a general approach for studying C-I graphs is proposed. Several open problems are also stated. matematika teorija grafov delno urejena množica temeljni graf tranzitna funkcija tetiven graf razdaljno-hereditaren graf mathematics graph theory poset underlying graph transit function chordal graph distance-hereditary graph claw true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 15:06:24 2015-07-10 15:06:25 2022-05-30 03:07:15 2019-07-11 07:27:32 2008 0 0 str. 335-347 no. 4 Vol. 25 2008 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 26073856 15027289 0167-8094 URN:SI:UM:DK:ANDEWU72 http://dx.doi.org/10.1007/s11083-008-9097-1 1 https://dk.um.si/Dokument.php?lang=slv&id=76318 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0