VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
13.
L(2,1)-označitve grafov : magistrsko delo
Koštomaj, Mihaela
V 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čitev
Vrsta gradiva - magistrsko delo
; neleposlovje za odrasle
Založništvo in izdelava - Maribor : [M. Koštomaj], 2002
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
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
Izberite knjižnično izkaznico:
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
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.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
