V analogii s barevností se uvažuje parametr kografického čísla a dokazují se základní vlastnosti včetně NP složitosti.