Iztok Peterin (Avtor)

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:
Tipologija: 1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK: 519.17
COBISS: 16280921 Povezava se bo odprla v novem oknu
ISSN: 0012-365X
Št. ogledov: 360
Št. prenosov: 19
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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
Priporočena dela:
, ni podatka o podnaslovu
, magistrsko delo
, ni podatka o podnaslovu
, ni podatka o podnaslovu