20.500.12556/DKUM-52001 The pre-hull number and lexicographic product Pred-ovojnično število in leksikografski produkt Nedavno sta Polat in Sabidussi v [On the geodesic pre-hull number of a graph, Europ. J. Combin. 30 (2009), 1205--1220] vpeljala invarianto ko-točkovno pred-ovojnično število ▫$mathrm{ph}(G)$▫ grafa ▫$G$▫, ki meri nekonveksnost konveksnega prostora. Vpeljemo podobno invarianto imenovano konveksno pred-ovojnično število, ki je naravna zgornja meja za ko-točkovno pred-ovojnično število. Obe invarianti študiramo na leksikografskem produktu in podamo natančne vrednosti za obe invarianti glede na lastnosti faktorjev. Recently the invariant (copoint) pre-hull number ▫$mathrm{ph}(G)$▫ of a graph ▫$G$▫ that measures the nonconvexity of a convex space was introduced by Polat and Sabidussi [On the geodesic pre-hull number of a graph, Europ. J. Combin. 30 (2009), 1205--1220]. We introduce a similar invariant called convex pre-hull number which is a natural upper bound for the copoint pre-hull number and consider in this work both on the lexicographic product of graphs. We present exact values with respect to properties of the factors. matematika teorija grafov pred-ovojnično število geodetska konveksnost leksikografski produkt mathematics graph theory pre-hull number geodesic convexity lexicographic product true false false Angleški jezik Angleški jezik Delo ni kategorizirano 2015-07-10 15:30:28 2015-07-10 15:30:28 2022-05-31 03:09:00 2019-07-11 07:34:32 2012 0 0 Str. 2153-2157 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 16280665 16280921 0012-365X URN:SI:UM:DK:UWD0WLVM http://dx.doi.org/10.1016/j.disc.2011.08.031 1 https://dk.um.si/Dokument.php?lang=slv&id=76561 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0