Coloration impropre des graphes planaires

Relid, Isma; Tsali, Maroua; Kerdjoudj, S. ( Promotrice)

dc.contributor.author	Relid, Isma
dc.contributor.author	Tsali, Maroua
dc.contributor.author	Kerdjoudj, S. ( Promotrice)
dc.date.accessioned	2023-10-09T14:04:00Z
dc.date.available	2023-10-09T14:04:00Z
dc.date.issued	2023-07-20
dc.identifier.uri	https://di.univ-blida.dz/jspui/handle/123456789/25443
dc.description	ill., Bibliogr. Cote:ma-510-152	fr_FR
dc.description.abstract	Une k−coloration t−frugale impropre d’un graphe G est une coloration des sommets de Gutilisant k couleurs tel que pour tout sommets v de Gaucune couleur n’apparait plus de t fois dans le voisinage de v. Le nombre chromatique t−frugal impropre, noté χ (G), est le plus petit entier k tel que G admet une k−coloration t−frugale impropre. Cette notion a été introduite par Bard en 2021. Dans ce mémoire, nous avons étudié le nombre chromatique t−frugal de certaines classes de graphes planaires. Mots-clé : coloration impropre - coloration frugale - nombre chromatique frugale - méthode de déchargement - graphe planaire.	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	Université Blida 1	fr_FR
dc.subject	coloration impropre	fr_FR
dc.subject	coloration frugale	fr_FR
dc.subject	nombre chromatique frugale	fr_FR
dc.subject	méthode de déchargement	fr_FR
dc.subject	graphe planaire	fr_FR
dc.title	Coloration impropre des graphes planaires	fr_FR
dc.type	Thesis	fr_FR