Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs.

Property Value
dbo:abstract
  • Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. Différents choix pour la suite des sommets produisent généralement des colorations différentes du graphe donné. Une grande partie de l'étude des colorations gloutonnes porte donc sur la façon de trouver un bon ordre. Il existe toujours un ordre qui produit une coloration optimale, et même si l'on trouve aisément pour de nombreuses classes particulières de graphes, ils sont difficiles à trouver en général. Les stratégies couramment utilisées pour l'ordre des sommets impliquent de choisir les sommets de degré élevé avant les sommets de degré inférieur, ou de choisir des sommets avec moins de couleurs disponibles de préférence aux sommets qui sont moins contraints. Des variantes de coloration gloutonne consistent à choisir les couleurs par un algorithme online, donc sans connaissance de la structure de la partie non colorée du graphe, ou de choisir d'autres couleurs que la première couleur disponible afin de réduire le nombre total de couleurs. Des algorithmes de coloration gloutonne ont été appliqués à des problèmes d'ordonnancement et d'allocation de registres, à l'analyse de jeux combinatoires et aux preuves d'autres résultats mathématiques, notamment le théorème de Brooks sur la relation entre coloration et degré. D'autres concepts de théorie des graphes dérivés des colorations gloutonnes incluent le nombre de Grundy d'un graphe (le plus grand nombre de couleurs que l'on peut trouver dans une coloration gloutonne), et les graphes bien colorés, qui sont les graphes pour lesquels toutes les colorations gloutonnes utilisent le même nombre de couleurs. (fr)
  • Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. Différents choix pour la suite des sommets produisent généralement des colorations différentes du graphe donné. Une grande partie de l'étude des colorations gloutonnes porte donc sur la façon de trouver un bon ordre. Il existe toujours un ordre qui produit une coloration optimale, et même si l'on trouve aisément pour de nombreuses classes particulières de graphes, ils sont difficiles à trouver en général. Les stratégies couramment utilisées pour l'ordre des sommets impliquent de choisir les sommets de degré élevé avant les sommets de degré inférieur, ou de choisir des sommets avec moins de couleurs disponibles de préférence aux sommets qui sont moins contraints. Des variantes de coloration gloutonne consistent à choisir les couleurs par un algorithme online, donc sans connaissance de la structure de la partie non colorée du graphe, ou de choisir d'autres couleurs que la première couleur disponible afin de réduire le nombre total de couleurs. Des algorithmes de coloration gloutonne ont été appliqués à des problèmes d'ordonnancement et d'allocation de registres, à l'analyse de jeux combinatoires et aux preuves d'autres résultats mathématiques, notamment le théorème de Brooks sur la relation entre coloration et degré. D'autres concepts de théorie des graphes dérivés des colorations gloutonnes incluent le nombre de Grundy d'un graphe (le plus grand nombre de couleurs que l'on peut trouver dans une coloration gloutonne), et les graphes bien colorés, qui sont les graphes pour lesquels toutes les colorations gloutonnes utilisent le même nombre de couleurs. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14275665 (xsd:integer)
dbo:wikiPageLength
  • 34710 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190037492 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1967 (xsd:integer)
  • 1968 (xsd:integer)
  • 1974 (xsd:integer)
  • 1975 (xsd:integer)
  • 1976 (xsd:integer)
  • 1979 (xsd:integer)
  • 1981 (xsd:integer)
  • 1982 (xsd:integer)
  • 1983 (xsd:integer)
  • 1984 (xsd:integer)
  • 1987 (xsd:integer)
  • 1989 (xsd:integer)
  • 1990 (xsd:integer)
  • 1991 (xsd:integer)
  • 1992 (xsd:integer)
  • 1994 (xsd:integer)
  • 1996 (xsd:integer)
  • 1997 (xsd:integer)
  • 1998 (xsd:integer)
  • 2001 (xsd:integer)
  • 2003 (xsd:integer)
  • 2004 (xsd:integer)
  • 2005 (xsd:integer)
  • 2006 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
prop-fr:arxiv
  • 1505.058250 (xsd:double)
  • cs/0405059 (fr)
prop-fr:auteur
prop-fr:auteurOuvrage
  • Kwangkeun Yi (fr)
  • Marek Kubale (fr)
  • Kwangkeun Yi (fr)
  • Marek Kubale (fr)
prop-fr:auteursOuvrage
  • Bruce Reed et Cláudia L. Sales (fr)
  • Claude Berge et Vašek Chvátal (fr)
  • Lowell W. Beineke et Robin J. Wilson (fr)
  • N. Bansal, E. Merelli et J. Worrell (fr)
  • Krishnaiyan Thulasiraman, Subramanian Arumugam, Andreas Brandstädt et Takao Nishizeki (fr)
  • Bruce Reed et Cláudia L. Sales (fr)
  • Claude Berge et Vašek Chvátal (fr)
  • Lowell W. Beineke et Robin J. Wilson (fr)
  • N. Bansal, E. Merelli et J. Worrell (fr)
  • Krishnaiyan Thulasiraman, Subramanian Arumugam, Andreas Brandstädt et Takao Nishizeki (fr)
prop-fr:collection
  • Contemporary Mathematics (fr)
  • Lecture Notes in Computer Science (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
  • Leibniz International Proceedings in Informatics (fr)
  • Annals of Discrete Mathematics (fr)
  • CMS Books in Mathematics (fr)
  • Chapman & Hall/CRC Computer and Information Science Series (fr)
  • Contemporary Mathematics (fr)
  • Lecture Notes in Computer Science (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
  • Leibniz International Proceedings in Informatics (fr)
  • Annals of Discrete Mathematics (fr)
  • CMS Books in Mathematics (fr)
  • Chapman & Hall/CRC Computer and Information Science Series (fr)
prop-fr:date
  • 2021 (xsd:integer)
  • April 1979 (fr)
  • January 9, 2006 (fr)
  • September 1999 (fr)
prop-fr:department
  • Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, Vol. II (fr)
  • SIAM 1968 National Meeting (fr)
  • Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, Vol. II (fr)
  • SIAM 1968 National Meeting (fr)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100600 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.109300 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
  • 10.423000 (xsd:double)
prop-fr:footer
  • Le prisme triangulaire et l'anti-prisme carré sont des graphes pour lesquels la coloration gloutonne avec l'ordre dégénéré donne un nombre de couleurs plus grand que le nombre optimal. (fr)
  • Le prisme triangulaire et l'anti-prisme carré sont des graphes pour lesquels la coloration gloutonne avec l'ordre dégénéré donne un nombre de couleurs plus grand que le nombre optimal. (fr)
prop-fr:fr
  • modèle d'Erdős-Rényi (fr)
  • graphe bien coloré (fr)
  • graphe de Meyniel (fr)
  • modèle d'Erdős-Rényi (fr)
  • graphe bien coloré (fr)
  • graphe de Meyniel (fr)
prop-fr:hal
  • 1574 (xsd:integer)
prop-fr:image
  • Square antiprism.png (fr)
  • Triangular prism.png (fr)
  • Square antiprism.png (fr)
  • Triangular prism.png (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 9781420011074 (xsd:decimal)
prop-fr:journal
prop-fr:lienAuteur
  • Paul Erdős (fr)
  • George Szekeres (fr)
  • Herbert Wilf (fr)
  • Bruce Reed (fr)
  • David S. Johnson (fr)
  • Dominic Welsh (fr)
  • László Lovász (fr)
  • Michael Saks (fr)
  • Renu C. Laskar (fr)
  • Robert E. Tarjan (fr)
  • William T. Trotter (fr)
  • Paul Erdős (fr)
  • George Szekeres (fr)
  • Herbert Wilf (fr)
  • Bruce Reed (fr)
  • David S. Johnson (fr)
  • Dominic Welsh (fr)
  • László Lovász (fr)
  • Michael Saks (fr)
  • Renu C. Laskar (fr)
  • Robert E. Tarjan (fr)
  • William T. Trotter (fr)
prop-fr:lieu
  • Amsterdam (fr)
  • Providence, Rhode Island (fr)
  • Winnipeg, Manitoba (fr)
  • Amsterdam (fr)
  • Providence, Rhode Island (fr)
  • Winnipeg, Manitoba (fr)
prop-fr:mr
  • 389644 (xsd:integer)
  • 396344 (xsd:integer)
  • 408312 (xsd:integer)
  • 437376 (xsd:integer)
  • 539075 (xsd:integer)
  • 681909 (xsd:integer)
  • 709826 (xsd:integer)
  • 726050 (xsd:integer)
  • 889347 (xsd:integer)
  • 989136 (xsd:integer)
  • 1001404 (xsd:integer)
  • 1049253 (xsd:integer)
  • 1130323 (xsd:integer)
  • 1187207 (xsd:integer)
  • 1247988 (xsd:integer)
  • 1385380 (xsd:integer)
  • 1489033 (xsd:integer)
  • 1611517 (xsd:integer)
  • 1830607 (xsd:integer)
  • 1952983 (xsd:integer)
  • 2076987 (xsd:integer)
  • 2264378 (xsd:integer)
  • 2273147 (xsd:integer)
  • 3380176 (xsd:integer)
prop-fr:nom
  • Pereira (fr)
  • Rose (fr)
  • Weißenfels (fr)
  • Beck (fr)
  • Johnson (fr)
  • Powell (fr)
  • Hoàng (fr)
  • Reed (fr)
  • Sarkar (fr)
  • Welsh (fr)
  • Irani (fr)
  • Hare (fr)
  • Simmons (fr)
  • Erdős (fr)
  • Lévêque (fr)
  • Tarjan (fr)
  • Wilf (fr)
  • Christen (fr)
  • Mitchem (fr)
  • Szekeres (fr)
  • Trotter (fr)
  • Pfeiffer (fr)
  • Stumpf (fr)
  • Kučera (fr)
  • Brélaz (fr)
  • Gasparian (fr)
  • Gräf (fr)
  • Hedetniemi (fr)
  • Husfeldt (fr)
  • Janczewski (fr)
  • Kierstead (fr)
  • Kosowski (fr)
  • Kubale (fr)
  • Laskar (fr)
  • Lovász (fr)
  • Lueker (fr)
  • Maffray (fr)
  • Manuszewski (fr)
  • Markossian (fr)
  • Matula (fr)
  • McDiarmid (fr)
  • Middendorf (fr)
  • Nivasch (fr)
  • Palsberg (fr)
  • Piwakowski (fr)
  • Poletto (fr)
  • Saks (fr)
  • Selkow (fr)
  • Sritharan (fr)
  • Sysło (fr)
  • Vishwanathan (fr)
  • Zaker (fr)
  • Pereira (fr)
  • Rose (fr)
  • Weißenfels (fr)
  • Beck (fr)
  • Johnson (fr)
  • Powell (fr)
  • Hoàng (fr)
  • Reed (fr)
  • Sarkar (fr)
  • Welsh (fr)
  • Irani (fr)
  • Hare (fr)
  • Simmons (fr)
  • Erdős (fr)
  • Lévêque (fr)
  • Tarjan (fr)
  • Wilf (fr)
  • Christen (fr)
  • Mitchem (fr)
  • Szekeres (fr)
  • Trotter (fr)
  • Pfeiffer (fr)
  • Stumpf (fr)
  • Kučera (fr)
  • Brélaz (fr)
  • Gasparian (fr)
  • Gräf (fr)
  • Hedetniemi (fr)
  • Husfeldt (fr)
  • Janczewski (fr)
  • Kierstead (fr)
  • Kosowski (fr)
  • Kubale (fr)
  • Laskar (fr)
  • Lovász (fr)
  • Lueker (fr)
  • Maffray (fr)
  • Manuszewski (fr)
  • Markossian (fr)
  • Matula (fr)
  • McDiarmid (fr)
  • Middendorf (fr)
  • Nivasch (fr)
  • Palsberg (fr)
  • Piwakowski (fr)
  • Poletto (fr)
  • Saks (fr)
  • Selkow (fr)
  • Sritharan (fr)
  • Sysło (fr)
  • Vishwanathan (fr)
  • Zaker (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 21 (xsd:integer)
prop-fr:numéroDansCollection
  • 11 (xsd:integer)
  • 21 (xsd:integer)
  • 34 (xsd:integer)
  • 156 (xsd:integer)
  • 198 (xsd:integer)
  • 352 (xsd:integer)
  • 3780 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 5 (xsd:integer)
  • 25 (xsd:integer)
  • 49 (xsd:integer)
  • 53 (xsd:integer)
  • 59 (xsd:integer)
  • 85 (xsd:integer)
  • 143 (xsd:integer)
  • 151 (xsd:integer)
  • 157 (xsd:integer)
  • 182 (xsd:integer)
  • 241 (xsd:integer)
  • 251 (xsd:integer)
  • 266 (xsd:integer)
  • 269 (xsd:integer)
  • 277 (xsd:integer)
  • 319 (xsd:integer)
  • 327 (xsd:integer)
  • 417 (xsd:integer)
  • 481 (xsd:integer)
  • 513 (xsd:integer)
  • 657 (xsd:integer)
  • 674 (xsd:integer)
  • 895 (xsd:integer)
  • 2798 (xsd:integer)
  • 3166 (xsd:integer)
prop-fr:passage
  • 1 (xsd:integer)
  • 63 (xsd:integer)
  • 65 (xsd:integer)
  • 109 (xsd:integer)
  • 277 (xsd:integer)
  • 315 (xsd:integer)
  • 707 (xsd:integer)
prop-fr:prénom
  • Albert (fr)
  • K. (fr)
  • L. (fr)
  • M. (fr)
  • P. (fr)
  • R. (fr)
  • Jens (fr)
  • Adrian (fr)
  • Daniel (fr)
  • Frank (fr)
  • Frédéric (fr)
  • Gabriel (fr)
  • George (fr)
  • John (fr)
  • Colin (fr)
  • Gerhard (fr)
  • S. E. (fr)
  • Vivek (fr)
  • Benjamin (fr)
  • Krzysztof (fr)
  • David S. (fr)
  • Sandy (fr)
  • David W. (fr)
  • Matthias (fr)
  • H. A. (fr)
  • Robert E. (fr)
  • W. T. (fr)
  • M. B. (fr)
  • Massimiliano (fr)
  • S. T. (fr)
  • B. A. (fr)
  • M. E. (fr)
  • Donald J. (fr)
  • G. S. (fr)
  • L. L. (fr)
  • Maciej M. (fr)
  • W. R. (fr)
  • Claude A. (fr)
  • Chinh T. (fr)
  • Dominic J. A. (fr)
  • Fernando Magno Quintão (fr)
  • Gustavus J. (fr)
  • Herbert S. (fr)
  • Luděk (fr)
  • Manouchehr (fr)
  • Michael P. H. (fr)
  • Stanley M. (fr)
  • Sundar (fr)
  • Thore (fr)
  • Albert (fr)
  • K. (fr)
  • L. (fr)
  • M. (fr)
  • P. (fr)
  • R. (fr)
  • Jens (fr)
  • Adrian (fr)
  • Daniel (fr)
  • Frank (fr)
  • Frédéric (fr)
  • Gabriel (fr)
  • George (fr)
  • John (fr)
  • Colin (fr)
  • Gerhard (fr)
  • S. E. (fr)
  • Vivek (fr)
  • Benjamin (fr)
  • Krzysztof (fr)
  • David S. (fr)
  • Sandy (fr)
  • David W. (fr)
  • Matthias (fr)
  • H. A. (fr)
  • Robert E. (fr)
  • W. T. (fr)
  • M. B. (fr)
  • Massimiliano (fr)
  • S. T. (fr)
  • B. A. (fr)
  • M. E. (fr)
  • Donald J. (fr)
  • G. S. (fr)
  • L. L. (fr)
  • Maciej M. (fr)
  • W. R. (fr)
  • Claude A. (fr)
  • Chinh T. (fr)
  • Dominic J. A. (fr)
  • Fernando Magno Quintão (fr)
  • Gustavus J. (fr)
  • Herbert S. (fr)
  • Luděk (fr)
  • Manouchehr (fr)
  • Michael P. H. (fr)
  • Stanley M. (fr)
  • Sundar (fr)
  • Thore (fr)
prop-fr:périodique
  • Electronic Notes in Discrete Mathematics (fr)
  • Congressus Numerantium (fr)
  • hal-archives ouvertes (fr)
  • Electronic Notes in Discrete Mathematics (fr)
  • Congressus Numerantium (fr)
  • hal-archives ouvertes (fr)
prop-fr:series
  • Series B (fr)
  • Series B (fr)
prop-fr:texte
  • graphes bien colorés (fr)
  • graphes de Meyniel (fr)
  • graphes bien colorés (fr)
  • graphes de Meyniel (fr)
prop-fr:titre
  • An inequality for the chromatic number of a graph (fr)
  • On various algorithms for estimating the chromatic number of a graph (fr)
  • The smallest hard-to-color graph for algorithm DSATUR (fr)
  • An upper bound for the chromatic number of a graph and its application to timetabling problems (fr)
  • Algorithmic theory of random graphs (fr)
  • An extremal problem in recursive combinatorics (fr)
  • Chapter 28. Perfect Graphs (fr)
  • Classical coloring of graphs (fr)
  • Coloring Meyniel graphs in linear time (fr)
  • Coloring inductive graphs on-line (fr)
  • Erratum : MCColor is not optimal on Meyniel graphs (fr)
  • Graph colouring algorithms (fr)
  • Linear scan register allocation (fr)
  • New methods to color the vertices of a graph (fr)
  • On coloring unit disk graphs (fr)
  • On the coloration of perfect graphs (fr)
  • Perfectly orderable graphs (fr)
  • Randomized online graph coloring (fr)
  • Register allocation via coloring of chordal graphs (fr)
  • Results on the Grundy chromatic number of graphs (fr)
  • Sequential coloring versus Welsh–Powell bound (fr)
  • Some perfect coloring properties of graphs (fr)
  • The Sprague–Grundy function of the game Euclid (fr)
  • The ordered chromatic number of planar maps (fr)
  • Three short proofs in graph theory (fr)
  • Worst case behavior of graph coloring algorithms (fr)
  • Smallest-last ordering and clustering and graph coloring algorithms (fr)
  • Algorithmic aspects of vertex elimination on graphs (fr)
  • On the complexity of recognizing perfectly orderable graphs (fr)
  • An on-line graph coloring algorithm with sublinear performance ratio (fr)
  • The greedy algorithm is not optimal for on-line edge coloring (fr)
  • A min-max theorem for graphs with application to graph coloring (fr)
  • β-perfect graphs (fr)
  • The greedy coloring is a bad probabilistic algorithm (fr)
  • On the equality of the Grundy and ochromatic numbers of a graph (fr)
  • An inequality for the chromatic number of a graph (fr)
  • On various algorithms for estimating the chromatic number of a graph (fr)
  • The smallest hard-to-color graph for algorithm DSATUR (fr)
  • An upper bound for the chromatic number of a graph and its application to timetabling problems (fr)
  • Algorithmic theory of random graphs (fr)
  • An extremal problem in recursive combinatorics (fr)
  • Chapter 28. Perfect Graphs (fr)
  • Classical coloring of graphs (fr)
  • Coloring Meyniel graphs in linear time (fr)
  • Coloring inductive graphs on-line (fr)
  • Erratum : MCColor is not optimal on Meyniel graphs (fr)
  • Graph colouring algorithms (fr)
  • Linear scan register allocation (fr)
  • New methods to color the vertices of a graph (fr)
  • On coloring unit disk graphs (fr)
  • On the coloration of perfect graphs (fr)
  • Perfectly orderable graphs (fr)
  • Randomized online graph coloring (fr)
  • Register allocation via coloring of chordal graphs (fr)
  • Results on the Grundy chromatic number of graphs (fr)
  • Sequential coloring versus Welsh–Powell bound (fr)
  • Some perfect coloring properties of graphs (fr)
  • The Sprague–Grundy function of the game Euclid (fr)
  • The ordered chromatic number of planar maps (fr)
  • Three short proofs in graph theory (fr)
  • Worst case behavior of graph coloring algorithms (fr)
  • Smallest-last ordering and clustering and graph coloring algorithms (fr)
  • Algorithmic aspects of vertex elimination on graphs (fr)
  • On the complexity of recognizing perfectly orderable graphs (fr)
  • An on-line graph coloring algorithm with sublinear performance ratio (fr)
  • The greedy algorithm is not optimal for on-line edge coloring (fr)
  • A min-max theorem for graphs with application to graph coloring (fr)
  • β-perfect graphs (fr)
  • The greedy coloring is a bad probabilistic algorithm (fr)
  • On the equality of the Grundy and ochromatic numbers of a graph (fr)
prop-fr:titreOuvrage
  • 48 (xsd:integer)
  • Graph Colorings (fr)
  • Recent Advances in Algorithms and Combinatorics (fr)
  • Topics in Chromatic Graph Theory (fr)
  • Topics in Perfect Graphs (fr)
  • Handbook of Graph Theory, Combinatorial Optimization, and Algorithms (fr)
  • Programming Languages and Systems: Third Asian Symposium, APLAS 2005, Tsukuba, Japan, November 2–5, 2005, Proceedings (fr)
prop-fr:titreVolume
  • 7 (xsd:integer)
  • Proceedings of the thirteenth Southeastern conference on combinatorics, graph theory and computing (fr)
  • Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing (fr)
prop-fr:totalWidth
  • 400 (xsd:integer)
prop-fr:trad
  • Erdős–Rényi model (fr)
  • Meyniel graph (fr)
  • well-colored graph (fr)
  • Erdős–Rényi model (fr)
  • Meyniel graph (fr)
  • well-colored graph (fr)
prop-fr:url
prop-fr:volume
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 10 (xsd:integer)
  • 11 (xsd:integer)
  • 12 (xsd:integer)
  • 13 (xsd:integer)
  • 19 (xsd:integer)
  • 20 (xsd:integer)
  • 21 (xsd:integer)
  • 22 (xsd:integer)
  • 27 (xsd:integer)
  • 30 (xsd:integer)
  • 33 (xsd:integer)
  • 36 (xsd:integer)
  • 67 (xsd:integer)
  • 74 (xsd:integer)
  • 75 (xsd:integer)
  • 80 (xsd:integer)
  • 236 (xsd:integer)
  • 306 (xsd:integer)
  • X (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • American Mathematical Society (fr)
  • Springer (fr)
  • Cambridge University Press (fr)
  • Elsevier (fr)
  • Springer-Verlag (fr)
  • CRC Press (fr)
  • North-Holland (fr)
  • Schloss Dagstuhl (fr)
  • Utilitas Math. (fr)
  • American Mathematical Society (fr)
  • Springer (fr)
  • Cambridge University Press (fr)
  • Elsevier (fr)
  • Springer-Verlag (fr)
  • CRC Press (fr)
  • North-Holland (fr)
  • Schloss Dagstuhl (fr)
  • Utilitas Math. (fr)
dct:subject
rdf:type
rdfs:comment
  • Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. (fr)
  • Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. (fr)
rdfs:label
  • Coloration gloutonne (fr)
  • Thuật toán tô màu tham lam (vi)
  • Жадібне розфарбовування (uk)
  • Coloration gloutonne (fr)
  • Thuật toán tô màu tham lam (vi)
  • Жадібне розфарбовування (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of