Some Steiner concepts on lexicographic products of graphs

Bijo S. Anand (Avtor), Manoj Changat (Avtor), Iztok Peterin (Avtor), Prasanth G. Narasimha-Shenoi (Avtor)

Povzetek

The smallest tree that contains all vertices of a subset ▫$W$▫ of ▫$V(G)$▫ is called a Steiner tree. The number of edges of such a tree is the Steiner distance of ▫$W$▫ and union of all Steiner trees of ▫$W$▫ form a Steiner interval. Both of them are described for the lexicographic product in the present work. We also give a complete answer for the following invariants with respect to the Steiner convexity: the Steiner number, the rank, the hull number, and the Carathéodory number, and a partial answer for the Radon number. At the end we locate and repair a small mistake from [J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, On the geodetic and the hull numbers in strong product graphs, Comput. Math. Appl. 60 (2010) 3020--3031].

Ključne besede

teorija grafov;leksikografski produkt;Steinerjeva konveksnost;Steinerjeva množica;Steinerjeva razdalja;graph theory;lexicographic product;Steiner convexity;Steiner set;Steiner distance;

Podatki

Jezik:	Angleški jezik
Leto izida:	2012
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	519.17
COBISS:	16322393
ISSN:	2232-2094
Matična publikacija:	Preprint series
Št. ogledov:	326
Št. prenosov:	29
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	teorija grafov;leksikografski produkt;Steinerjeva konveksnost;Steinerjeva množica;Steinerjeva razdalja;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-15
Letnik:	Vol. 50
Zvezek:	št. 1179
Čas izdaje:	2012
ID:	1476609