On induced and isometric embeddings of graphs into the strong product of paths

Jerebic, Janja; Klavžar, Sandi

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On induced and isometric embeddings of graphs into the strong product of paths
Avtorji:	ID Jerebic, Janja (Avtor) ID Klavžar, Sandi (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.disc.2005.09.019
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	PEF - Pedagoška fakulteta
Opis:	The strong isometric dimension and the adjacent isometric dimension of graphs are compared. The concepts are equivalent for graphs of diameter 2 in which case the problem of determining these dimensions can be reduced to a covering problem with complete bipartite graphs. Using this approach several exact strong and adjacent dimensions are computed (for instance of the Petersen graph) and a positive answer is given to the Problem 4.1 of Fitzpatrick and Nowakowski [The strong isometric dimension of finite reflexive graphs, Discuss. Math. Graph Theory 20 (2000) 23-38] whether there is a graph ▫$G$▫ with the strong isometric dimension bigger that ▫$lceil \|V(G)\|/2 rceil$▫.
Ključne besede:	mathematics, graph theory, strong product of graphs, adjacent isometric dimension, strong isometric dimension
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Založnik:	Elsevier
Leto izida:	2006
Št. strani:	str. 1358-1363
Številčenje:	Letn. 306, št. 13
PID:	20.500.12556/DKUM-51556
UDK:	519.17
COBISS.SI-ID:	14028121
ISSN pri članku:	0012-365X
NUK URN:	URN:SI:UM:DK:Q2U0POLD
Datum objave v DKUM:	10.07.2015
Število ogledov:	1356
Število prenosov:	129
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Discrete mathematics
Skrajšan naslov:	Discrete math.
Založnik:	North-Holland
ISSN:	0012-365X
COBISS.SI-ID:	1118479

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	O induciranih in izometričnih vložitvah grafov v krepke produkte poti
Opis:	Primerjani sta krepka izometrična dimenzija in sosedna izometrična dimenzija grafov. Koncepta sta ekvivalentna za grafe premera 2 in v tem primeru se problem določitve dimenzije reducira na problem pokritja s polnimi dvodelnimi grafi. S pomočjo tega pristopa je določena krepka izometrična dimenzija in sosedna izometrična dimenzija za različne grafe (na primer za Petersenov graf). Podan je pozitiven odgovor na Problem 4.1 iz [Fitzpatrick, Nowakowski, The strong isometric dimension of finite reflexive graphs, Discuss. Math. Graph Theory 20 (2000) 23-38], ali obstaja tak graf ▫$G$▫, ki ima krepko izometrično dimenzijo večjo od ▫$lceil \|V(G)\|/2 rceil$▫.
Ključne besede:	matematika, teorija grafov, krepki produkt grafov, krepka izometrična dimenzija, sosedna izometrična dimenzija

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj