20.500.12556/DKUM-51755 A charaterization of planar partial cubes Karakterizacija ravninskih delnih kock V preteklih letih so bile opravljene mnoge raziskave delnih kock, kot tudi ravninskih grafov. V Članku predstavimo dodaten topološki pogoj k Chepoijevi ekspanziji za delne kocke, ki karakterizira ravninske delne kocke. Kot posledica so predstavljene karakterizacije nekaterih ravninskih podrazredov delnih kock. Partial cubes as well as planar graphs have been extensively investigated. In this note we introduce an additional topological kind of condition to the Chepoi's expansion procedure that characterizes planar partial cubes. As a consequence we obtain a characterization of some other planar subclasses of partial cubes. matematika teorija grafov delne kocke ravninski grafi ekspanzija mathematics graf theory partial cubes planar graphs expansion true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 15:06:16 2015-07-10 15:06:16 2022-05-30 03:07:14 2019-07-11 07:27:27 2008 0 0 str. 6596-6600 iss. 24 Vol. 308 2008 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1118479 15007321 10.1016/j.disc.2007.11.066 0012-365X URN:SI:UM:DK:HUKY1ZTX http://dx.doi.org/10.1016/j.disc.2007.11.066 1 https://dk.um.si/Dokument.php?lang=slv&id=76315 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0