Narodna in univerzitetna knjižnica, Ljubljana (NUK)
-
L(2,1)-označitve grafov : magistrsko deloKoštomaj, MihaelaV delu se ukvarjamo z določitvijo ▫$\lambda$▫-števila poljubnega grafa. V uvodu na kratko podamo osnovne pojme, ki jih bomo v nadaljevanju pogosto uporabljali. Najprej določimo ▫$\lambda$▫-števila ... osnovnih primerov grafov, kot sta pot in cikel. Nato določimo še spodnj0o in zgornjo mejo ▫$\lambda$▫-števila za drevesa. Za k-pobarvljive grafe G določimo zgornjo mejo za ▫$\lamda(G)$▫. Za grafe G, z znano največjo stopnjo, pa določimo spodnjo in zgornjo mejo za ▫$\lambda(G)▫. V nadaljevanju zgornjo mejo precej izboljšamo za grafe s premerom dve. S pomočjo največje stopnje grafa, kromatičnega števila in kromatičnega indeksa grafa, določimo meji ▫$\lambda$▫-števila za subdividirane grafe. V naslednjem poglavju študiramo ▫$\lambda$▫-število kartezičnih produktov grafov. Najprej obravnavamo hiperkocke ter zanje določimo spodnjo in zgornjo mejo za ▫$\lambda$▫-število. V nadaljevanju določimo ▫$\lambda$▫-število kartezičnega produkta n poti. Prikažemo tudi izboljšano zgornjo mejo za hiperkocke. V nadaljevanju določimo še ▫$\lambda$▫-število kartezičnega produkta dveh poti, cikla in poti ter dveh ciklov. Pri dodatnih pogojih določimo tudi ▫$\lambda$▫-število kartezičnega produkta določenih ciklov. Nazadnje s pomočjo Cayleyevega grafa določimo še ▫$\lambda$▫-število Hammingovih grafov. V četrtem poglavju obravnavamo L(2,1)-označitve direktnega in krepkega produkta grafov. Najprej določimo ▫$\lambda$▫-število direktnega produkta poti in cikla, nato pa še ▫$\lambda$▫-število krepkega produkta določenih ciklov. V naslednjem poglavju L(2,1)-označitve grafov posplošimo na L(j,k)-označitve. Najprej določimo meji za ▫$\lambda_k^j(G)$▫, ki ju uporabimo pri določitvi točne vrednosti za ▫$\lambda_k^j$▫-število posameznih razredov grafov. Raziskujemo tudi ▫$\lambda_k^j$▫-število kartezičnega produkta na poti in ▫$\lambda_k^j$▫-število kartezičnega produkta polnih grafov. Obravnavamo tudi posebna primera L(j,k)-označitev, in sicer L(1,1)-označitev in zaporedno L(2,1)-označitev. Nazadnje obravnavamo ▫$L_d(2,1)$▫-označitevVrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [M. Koštomaj], 2002Jezik - slovenskiCOBISS.SI-ID - 12253704
Avtor
Koštomaj, Mihaela
Drugi avtorji
Klavžar, Sandi |
Vesel, Aleksander
Teme
Teorija grafov |
Magistrske naloge
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Časopisna čitalnica |
prosto - za čitalnico
|
|
Velika čitalnica |
prosto - za čitalnico
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
GS II 0000546319 glavno skladišče GS II 546319 glavno skladišče |
prosto - za čitalnico
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Koštomaj, Mihaela | ![]() |
Klavžar, Sandi | 05949 |
Vesel, Aleksander | 11666 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema:
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi