| Title: | IZREKI NORDHAUS-GADDUMOVEGA TIPA ZA NEKATERE KROMATIČNE INVARIANTE |
|---|
| Authors: | ID Iršič, Eva (Author)
ID Jakovac, Marko (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Irsic_Eva_2012.pdf (518,78 KB)
MD5: AE239EED086BECE33F553E1DA40152DF
PID: 20.500.12556/dkum/7e30d06a-5855-4165-8600-4358d1c93835
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Diplomska naloga obravnava izreke Nordhaus-Gaddumovega tipa za nekatere kromatične invariante. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumeva-
nje nadaljne snovi. V nalogo so vključene nekatere kromatične invariante, kot so kromatično
število, seznamsko kromatično število ter akromatično in psevdoakromatično število. Konec pa vključuje število mavrične povezanosti. Za vsoto in produkt kromatičnega števila
grafa in njegovega komplementa določimo spodnjo in zgornjo mejo, prav tako določimo
zgornjo mejo za vsoto seznamskega kromatičnega števila grafa in njegovega komplementa.
Preverimo neenakosti, ki veljajo za akromatično in psevdoakromatično število in nazadnje
določimo spodnjo in zgornjo mejo za vsoto števil mavrične povezanosti grafa in njegovega
komplementa. |
|---|
| Keywords: | kromatično število, akromatično število, psevdoakromatično število, seznamsko kromatično število, število mavrične povezanosti |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [E. Iršič] |
|---|
| Year of publishing: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-36848 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19292680 |
|---|
| NUK URN: | URN:SI:UM:DK:19SLAWUF |
|---|
| Publication date in DKUM: | 02.08.2012 |
|---|
| Views: | 2087 |
|---|
| Downloads: | 140 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
