Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
On a list-coloring problem
Sylvain Gravier, Frédéric Maffray, Bojan Mohar
Ni določena
Oznake: matematika;teorija grafov;barvanje grafov;seznamsko barvanje;Nordhaus-Gaddumova neenakost;mathematics;graph theory;graph coloring;list coloring;Nordhaus-Gaddum inequality;
Za dani graf ▫$G$▫ naj ▫$f(G)$▫ označuje najmanjše tako naravno število ▫$k$▫, da spoj grafa ▫$G$▫ z neodvisno množico točk moči ▫$k$▫ ni ▫$|V(G)|$▫-izbirljiv. Količina ▫$f(G)$▫ se pojavi pri študiju Nordhaus-Gaddumovih neenakosti za seznamska barvanja. V članku so dobljene nekatere ocene in nekater ...
Leto: 2001 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: