Some Steiner concepts on lexicographic products of graphs

Anand, Bijo S.; Changat, Manoj; Peterin, Iztok; Narasimha-Shenoi, Prasanth G.

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Some Steiner concepts on lexicographic products of graphs
Avtorji:	ID Anand, Bijo S. (Avtor) ID Changat, Manoj (Avtor) ID Peterin, Iztok (Avtor) ID Narasimha-Shenoi, Prasanth G. (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/01179.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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
Leto izida:	2012
Št. strani:	str. 1-15
Številčenje:	Vol. 50, št. 1179
PID:	20.500.12556/DKUM-52006
UDK:	519.17
COBISS.SI-ID:	16322393
ISSN pri članku:	2232-2094
NUK URN:	URN:SI:UM:DK:29O5SFB6
Datum objave v DKUM:	10.07.2015
Število ogledov:	1219
Število prenosov:	117
Metapodatki:
Področja:	Ostalo
:	ANAND, Bijo S., CHANGAT, Manoj, PETERIN, Iztok in NARASIMHA-SHENOI, Prasanth G., 2012, Some Steiner concepts on lexicographic products of graphs. Preprint series [na spletu]. 2012. Vol. 50, no. 1179, p. 1–15. [Dostopano 25 april 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/01179.pdf Kopiraj citat