| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:The strong isometric dimension of graphs of diameter two
Avtorji:Jerebic, Janja (Avtor)
Klavžar, Sandi (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/00876.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Organizacija:PEF - Pedagoška fakulteta
Opis:Krepka izometrična dimenzija ▫$textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.
Ključne besede:matematika, teorija grafov, izometrični podgraf, krepki produkt grafov, premer grafa, krepka izometrična dimenzija, Petersenov graf, mathematics, graph theory, isometric subgraph, strong product of graphs, graph diameter, strong isometric dimension, Petersen graph
Leto izida:2003
Št. strani:str. 1-8
Številčenje:Vol. 41, št. 876
ISSN:1318-4865
UDK:519.17
URN:URN:SI:UM:DK:NRNPR4FM
COBISS_ID:12396377 Povezava se odpre v novem oknu
Število ogledov:401
Število prenosov:16
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Krepka izometrična dimenzija grafov premera dva
Opis:The strong isometric dimension ▫$textrm{idim}(G)$▫ of a graph ▫$G$▫ is the least number ▫$k$▫ such that ▫$G$▫ can be isometrically embedded into the strong product of ▫$k$▫ paths. The problem of determining ▫$textrm{idim}(G)$▫ for graphs of diameter two is reduced to a covering problem of the complement of ▫$G$▫ with complete bipartite graphs. As an example it is shown that ▫$textrm{idim}(P) = 5$▫, where ▫$P$▫ is the Petersen graph.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici