Zenbat kolorerekin margotu daiteke Autonomia Erkidegoko eskualdeen mapa?

Leire Legarreta Solaguren, Luis Martínez Fernández

Laburpena


Artikulu honek grafo-teoria jorratzen du, zehatz-mehatz grafoen koloreztamenduak, hau da, grafo baten erpinei koloreak emateko moduak, lotuta dauden erpinak kolore desberdinekin koloreztatuz. Gaur egun, grafo-teoria ikerketa arlo bizi-bizia da, eta grafoen koloreztamenduek arreta handia jaso zuten hogeigarren mendean, 1976an Lau Koloreen Teoremaren frogarekin gorenera iritsiz. Lan honetan, Lau Koloreen Teoremaren aipamen historikoa ematen da, eta baita ere frogaren ideia nagusien inguruko iradokizun batzuk. Helburu horretarako, beharrezkoak ditugun grafo-teoriako kontzeptuak definitzen eta urratzen ditugu. Azkenik, grafoen koloreztamenduak erabilgarriak diren zertarako batzuk ere aipatuko dira. 


Gako-hitzak


grafoa; koloreztamendua; Lau Koloreen Teorema

Testu osoa:

PDF


 

 

ISSN: 0214-9001

e-ISSN: 2444-3255

(C) UPV/EHU Press

Resultado de imagen de e-mail ekaia@ehu.eus / asier.vallejo@ehu.eus