Zenbat kolorerekin margotu daiteke Autonomia Erkidegoko eskualdeen mapa?
- Legarreta Solaguren, Leire
- Martínez Fernández, Luis
ISSN: 0214-9001
Datum der Publikation: 2013
Nummer: 26
Seiten: 293-324
Art: Artikel
Andere Publikationen in: Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria
Zusammenfassung
Artikulu honek grafo-teoría jorratzen du, zehatz-mehatz grafoen koloreztamenduak, hau da, grafo baten erpinei koloreak emateko moduak, lotuta dauden erpinak kolore desberdinekin koloreztatuz. Gaur egun, grafo-teoría 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 hon·etarako, beharrezkoak ditugun grafo-teoriako kontzeptuak definitzen eta urratzen ditugu. Azkenik, grafoen koloreztamenduak erabilganiak diren zertarako batzuk ere aipatuko dira.