| Naslov: | Dekompozicija kartezičnega produkta regularnih grafov v izomorfna drevesa |
|---|
| Avtorji: | ID Maučec, Gregor (Avtor)
ID Jerebic, Janja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Maucec_Gregor_2016.pdf (514,84 KB)
MD5: 18BAB6E7FC0D4F5B07EEBEFDA237742A
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava družine 2m-regularnih grafov in m-regularnih dvodelnih grafov, ki se dekomponirajo v izomorfne kopije drevesa T z m povezavami. Obravnavana je k-terica r1,..., rk z vsoto i=1 do k ri = m. Za drevo T s takim k-barvanjem po povezavah z r i povezavami barve i, da ima vsaka pot v T eno ali dve povezavi iste barve, je predstavljen rezultat, da se vsak kartezični produkt grafov G1,...,Gk, kjerje Gi 2ri-regularen graf za 1 <= i <= k, dekomponira v kopije drevesa T. |
|---|
| Ključne besede: | dekompozicijski izrek, dobro barvanje, drevesa, kartezični produkt |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [G. Maučec] |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-62610 |
|---|
| UDK: | 519.174(043.2) |
|---|
| COBISS.SI-ID: | 22722568 |
|---|
| NUK URN: | URN:SI:UM:DK:LCB0Y9KQ |
|---|
| Datum objave v DKUM: | 11.11.2016 |
|---|
| Število ogledov: | 1510 |
|---|
| Število prenosov: | 80 |
|---|
| 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. |
