-
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
matematika |
magistrska dela |
teorija grafov |
označitve povezav |
hiperkocka |
subdividirani graf |
kartezični produkt |
direktni produkt |
krepki produkt |
Cayleyev graf |
▫$\lambda$▫-število |
mathematics |
graph theory |
edge labellings |
▫$\lambda$▫-number |
hypercubes |
subdivison of a graph |
Cartesian product |
direct product |
strong product |
Cayley graph
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | GS II 546319 glavno skladišče | prosto - za čitalnico |
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 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.