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.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [E. Iršič], 2012
    Language - slovenian
    COBISS.SI-ID - 19292680

Library Call number – location, accession no. ... Copy status
Miklošič Library FPNM, Maribor M DIPL 51 IRŠIČ E. Izreki
IN: 920120065
available - reading room
loading ...
loading ...
loading ...