| Naslov: | KARAKTERIZACIJA REDUCIBILNIH ŠESTKOTNIKOV ELEMENTARNIH BENZENOIDNIH GRAFOV |
|---|
| Avtorji: | ID Černel, Milan (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Cernel_Milan_2011.pdf (582,11 KB)
MD5: BF60CAA3E4F6E609A98ABB11935DA25B
PID: 20.500.12556/dkum/5f098254-f859-45d9-b347-a09efac2e58c
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Benzenoidni graf je končen povezan v ravnino vložen graf brez presečnih vozlišč, v katerem je vsako lice omejeno s pravilnim šestkotnikom z dolžino stranice ena. Benzenoidni graf G je elementaren, če vsaka povezava pripada nekemu 1-faktorju grafa G. Šestkotnik h elementarnega benzenoidnega grafa je reducibilen, če tudi po odstranitvi mejnih povezav in vozlišč tega šestkotnika, graf ostane elementaren benzenoidni graf. Karakteriziramo reducibilne šestkotnike elementarnega benzenoidnega grafa. Karakterizacija je osnova za algoritem, s katerim se ugotovi zaporedje reducibilnih šestkotnikov, ki dekompozirajo graf iz te družine, v času O(n2). Poleg tega je predstavljen algoritem, ki dekompozira elementarni benzenoidni graf z največ eno perikondenzirano komponento v linearnem času. |
|---|
| Ključne besede: | graf, vrh, dolina, lice, benzenoidni graf, 1-faktor, reducibilni šestkotnik, dekompozicija reducibilnih lic |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [M. Černel] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-18256 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18406408 |
|---|
| NUK URN: | URN:SI:UM:DK:AQECPZFU |
|---|
| Datum objave v DKUM: | 30.05.2011 |
|---|
| Število ogledov: | 2960 |
|---|
| Število prenosov: | 198 |
|---|
| 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. |
