Zenbat kolorerekin margotu daiteke Autonomia Erkidegoko eskualdeen mapa?

dc.contributor.author	Legarreta Solaguren, Leire
dc.contributor.author	Martínez Fernández, Luis
dc.date.accessioned	2020-01-17T18:34:00Z
dc.date.available	2020-01-17T18:34:00Z
dc.date.issued	2013
dc.identifier.citation	Ekaia 26 : 293-324 (2013)
dc.identifier.issn	0214-9001
dc.identifier.uri	http://hdl.handle.net/10810/38814
dc.description.abstract	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.
dc.language.iso	eus
dc.publisher	Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua
dc.rights	info:eu-repo/semantics/openAccess
dc.title	Zenbat kolorerekin margotu daiteke Autonomia Erkidegoko eskualdeen mapa?
dc.type	info:eu-repo/semantics/article
dc.rights.holder	© 2013, Servicio Editorial de la Universidad del País Vasco Euskal Herriko Unibertsitateko Argitalpen Zerbitzua