The pre-hull number and lexicographic product

Povzetek

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.

Ključne besede

matematika;teorija grafov;pred-ovojnično število;geodetska konveksnost;leksikografski produkt;mathematics;graph theory;pre-hull number;geodesic convexity;lexicographic product;

Podatki

Jezik:	Angleški jezik
Leto izida:	2012
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	519.17
COBISS:	16280921
ISSN:	0012-365X
Št. ogledov:	360
Št. prenosov:	19
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Pred-ovojnično število in leksikografski produkt
Sekundarni povzetek:	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.
Sekundarne ključne besede:	matematika;teorija grafov;pred-ovojnično število;geodetska konveksnost;leksikografski produkt;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	Str. 2153-2157
ID:	1476538