20.500.12556/DKUM-52017 Intervals and convex sets in strong product of graphs Intervali in konveksne množice v krepkem produktu grafov Obravnavamo intervale in konveksne množice krepkega produkta. Vozlišča poljubnega intervala iz ▫$G boxtimes H$▫ so klasificirana z najkrajšimi potmi v enem faktorju in s sprehodi v dugem rahlo modificiranem faktorju. Konveksne množice krepkega produkta so karakterizirane s konveksnostjo obeh projekcij in še tremi lokalnimi lastnostmi, med katerimi je tudi 2-konveksnost. In this note we consider intervals and convex sets of strong product. Vertices of an arbitrary interval of ▫$G boxtimes H$▫ are classified with shortest path properties of one factor and a walk properties of a slightly modified second factor. The convex sets of the strong product are characterized by convexity of projections to both factors and three other local properties, one of them being 2-convexity. teorija grafov krepki produkt geodetska konveksnost interval graph theory strong product geodesic convexity interval true false false Angleški jezik Angleški jezik Delo ni kategorizirano 2015-07-10 15:33:34 2015-07-10 15:33:34 2022-05-31 03:09:05 2019-07-11 07:34:56 2013 0 0 str. 705-714 iss. 3 Vol. 29 2013 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 25536512 16626265 0911-0119 URN:SI:UM:DK:SKS8NKTZ http://dx.doi.org/10.1007/s00373-012-1144-4 1 https://dk.um.si/Dokument.php?lang=slv&id=76577 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0