| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Median graphs, the remoteness function, periphery transversals, and geodetic number two
Avtorji:Balakrishnan, Kannan (Avtor)
Brešar, Boštjan (Avtor)
Changat, Manoj (Avtor)
Imrich, Wilfried (Avtor)
Klavžar, Sandi (Avtor)
Kovše, Matjaž (Avtor)
Subhamathi, Ajitha R. (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/01046.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Periferna transverzala medianskega grafa ▫$G$▫ je vpeljana kot množica vozlišč, ki zadane vse periferije grafa $G$. S pomočjo tega koncepta so na dva različna načina karakterizirani medianski grafi z geodetskim številom 2. To so natanko tisti medianski grafi, ki vsebujejo periferno transverzalo moči 2, kot tudi medianski grafi, za katere obstaja takšen profil, da je funkcija oddaljenosti konstantna na ▫$G$▫. Predstavljen je tudi algoritem, ki v času ▫$O(m log n)$▫ odloči, ali je dani graf z ▫$n$▫ vozlišči in ▫$m$▫ povezavami medianski graf z geodetskim številom 2. Dobljenih je še več nadaljnjih lastnosti funkcije oddaljenosti na hiperkockah in medianskih grafih. Navedenih je tudi nekaj odprtih problemov.
Ključne besede:medianski graf, medianska množica, funkcija oddaljenosti, geodetsko število, periferna transverzala, median graph, median set, remoteness function, geodetic number, periphery transverzal, hypercube
Leto izida:2008
Št. strani:str. 1-19
Številčenje:Vol. 46, št. 1046
ISSN:1318-4865
UDK:519.17
COBISS_ID:14609497 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:1WEO2T3D
Število ogledov:395
Število prenosov:10
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:Medianski grafi, funkcija oddaljenosti, periferne transverzale in geodetsko število dva
Opis:A periphery transversal of a median graph ▫$G$▫ is introduced as a set of vertices that meets all the peripheral subgraphs of ▫$G$▫. Using this concept, median graphs with geodetic number 2 are characterized in two ways. They are precisely the median graphs that contain a periphery transversal of order 2 as well as the median graphs for which there exists a profile such that the remoteness function is constant on ▫$G$▫. Moreover, an algorithm is presented that decides in ▫$O(mlog n)$▫ time whether a given graph ▫$G$▫ with ▫$n$▫ vertices and ▫$m$▫ edges is a median graph with geodetic number 2. Several additional structural properties of the remoteness function on hypercubes and median graphs are obtained and some problems listed.


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