En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor.

Property Value
dbo:abstract
  • En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor. (fr)
  • En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14211562 (xsd:integer)
dbo:wikiPageLength
  • 13802 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190535312 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2009 (xsd:integer)
  • 2016 (xsd:integer)
prop-fr:auteur
  • Reinhard Diestel (fr)
  • Reinhard Diestel (fr)
prop-fr:author
  • Aigner, Martin (fr)
  • Ziegler, Günter (fr)
  • Aigner, Martin (fr)
  • Ziegler, Günter (fr)
prop-fr:collection
  • Graduate Texts in Mathematics (fr)
  • Graduate Texts in Mathematics (fr)
prop-fr:consultéLe
  • 2021-02-19 (xsd:date)
prop-fr:edition
  • 4 (xsd:integer)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:lieu
  • Berlin, New York (fr)
  • Springer-Verlag, Heidelberg (fr)
  • Berlin, New York (fr)
  • Springer-Verlag, Heidelberg (fr)
prop-fr:lireEnLigne
prop-fr:numéroDansCollection
  • 173 (xsd:integer)
prop-fr:pagesTotales
  • 447 (xsd:integer)
prop-fr:passage
  • Chapter 34 Five-coloring plane graphs (fr)
  • Chapter 34 Five-coloring plane graphs (fr)
prop-fr:titre
  • Proofs from THE BOOK (fr)
  • Graph Theory (fr)
  • Proofs from THE BOOK (fr)
  • Graph Theory (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer-Verlag (fr)
  • Springer-Verlag (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor. (fr)
  • En théorie des graphes, la coloration de liste est une coloration des sommets d'un graphe où la couleur de chaque sommet est restreinte à une liste de couleurs autorisées. Elle a été étudiée pour la première fois dans les années 1970 dans des articles indépendants par Vadim G. Vizing et par Paul Erdős, (en) et Herbert Taylor. (fr)
rdfs:label
  • Coloration de liste (fr)
  • Kolorowanie z list (pl)
  • Coloration de liste (fr)
  • Kolorowanie z list (pl)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of