| Naslov: | Locirajoče kromatično število grafa |
|---|
| Avtorji: | ID Unuk, Karmen (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Unuk_Karmen_2015.pdf (1,00 MB)
MD5: A5CBEF408D1273F0337BC33FDA333ACE
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V diplomskem delu je obravnavano locirajoče kromatično število grafa. Za barvanje $c$ povezanega grafa $G$ naj bo $pi=(C_1,C_2, ldots ,C_k)$ urejena particija množice vozlišč $V(G)$ glede na barvanje $c$. Za vozlišče $v$ grafa $G$ je barvna koda $c_{pi}(v)$ vozlišča $v$ urejena $k$-terica $(d(v,C_1),d(v,C_2), ldots ,d(v,C_k))$, kjer je $d(v,C_i)=min{d(v,x)|x in C_i}$, za $i in {1, ldots ,k}$. Če imata različni vozlišči različni barvni kodi, potem $c$ imenujemo locirajoče barvanje. Locirajoče kromatično število, $chi_L(G)$, je najmanjše število barv, potrebnih za locirajoče barvanje grafa $G$. Meje za locirajoče kromatično število povezanega grafa so ugotovljene s stališča njegovega reda in premera. Določeni so vsi povezani grafi reda $n geq 3$ z locirajočim kromatičnim številom $n$. Pokazano je, da za vsak par naravnih števil $a,b geq 2$ obstaja povezan graf s kromatičnim številom $a$ in locirajočim kromatičnim številom $b$. Določeno je locirajoče kromatično število nekaterih znanih grafov. Posebej je predstavljeno locirajoče kromatično število dreves. |
|---|
| Ključne besede: | locirajoče barvanje, locirajoče kromatično število |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [K. Unuk] |
|---|
| Leto izida: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-47764-45073742-9aee-e835-6bf7-e6e8675a9f49 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 21310472 |
|---|
| NUK URN: | URN:SI:UM:DK:AESUA0DR |
|---|
| Datum objave v DKUM: | 21.04.2015 |
|---|
| Število ogledov: | 1506 |
|---|
| Število prenosov: | 152 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
