UNI-MB - logo
UMNIK - logo
 
(UM)
  • Izreki Nordhaus-Gaddumovega tipa za nekatere kromatične invariante : diplomsko delo
    Iršič, Eva
    Diplomskp delo obravnava izreke Nordhaus-Gaddumovega tipa za nekatere kromatične invariante. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljnje snovi. V delo ... 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.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [E. Iršič], 2012
    Jezik - slovenski
    COBISS.SI-ID - 19292680

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Miklošičeva knjižnica - FPNM, Maribor M DIPL 51 IRŠIČ E. Izreki
IN: 920120065
prosto - za čitalnico
loading ...
loading ...
loading ...