Property |
Value |
dbo:abstract
|
- En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un ensemble indépendant dans G ou dans le graphe complémentaire de G. Le nombre cochromatique z( G ) de G est le plus petit nombre de couleurs nécessaires dans une cocoloration de G. Les graphes de nombre cochromatique 2 sont exactement les graphes bipartis, les compléments des graphes bipartis et les graphes divisés. (fr)
- En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un ensemble indépendant dans G ou dans le graphe complémentaire de G. Le nombre cochromatique z( G ) de G est le plus petit nombre de couleurs nécessaires dans une cocoloration de G. Les graphes de nombre cochromatique 2 sont exactement les graphes bipartis, les compléments des graphes bipartis et les graphes divisés. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 4168 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1977 (xsd:integer)
- 1979 (xsd:integer)
- 1987 (xsd:integer)
- 1995 (xsd:integer)
- 2000 (xsd:integer)
- 2002 (xsd:integer)
|
prop-fr:archiveDate
| |
prop-fr:archiveUrl
| |
prop-fr:consultéLe
| |
prop-fr:doi
|
- 10.100200 (xsd:double)
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
|
prop-fr:journal
| |
prop-fr:nom
|
- Jørgensen (fr)
- Fomin (fr)
- Gimbel (fr)
- Kratsch (fr)
- Lesniak (fr)
- Novelli (fr)
- Straight (fr)
- Zverovich (fr)
- Jørgensen (fr)
- Fomin (fr)
- Gimbel (fr)
- Kratsch (fr)
- Lesniak (fr)
- Novelli (fr)
- Straight (fr)
- Zverovich (fr)
|
prop-fr:numéro
|
- 1 (xsd:integer)
- 3 (xsd:integer)
- 5 (xsd:integer)
- RRR 16-2000 (fr)
|
prop-fr:pages
|
- 39 (xsd:integer)
- 43 (xsd:integer)
- 255 (xsd:integer)
- 263 (xsd:integer)
- 285 (xsd:integer)
|
prop-fr:prénom
|
- L. (fr)
- John (fr)
- Jean-Christophe (fr)
- Dieter (fr)
- H. J. (fr)
- Fedor V. (fr)
- H. Joseph (fr)
- Igor V. (fr)
- Leif K. (fr)
- L. (fr)
- John (fr)
- Jean-Christophe (fr)
- Dieter (fr)
- H. J. (fr)
- Fedor V. (fr)
- H. Joseph (fr)
- Igor V. (fr)
- Leif K. (fr)
|
prop-fr:titre
|
- Approximating minimum cocolourings (fr)
- Cochromatic number and the genus of a graph (fr)
- Critical 3-cochromatic graphs (fr)
- Perfect cochromatic graphs (fr)
- Some topics in cochromatic theory (fr)
- The cochromatic number of a graph (fr)
- Approximating minimum cocolourings (fr)
- Cochromatic number and the genus of a graph (fr)
- Critical 3-cochromatic graphs (fr)
- Perfect cochromatic graphs (fr)
- Some topics in cochromatic theory (fr)
- The cochromatic number of a graph (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 3 (xsd:integer)
- 11 (xsd:integer)
- 84 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Rutgers University Center for Operations Research (fr)
- Rutgers University Center for Operations Research (fr)
|
dct:subject
| |
rdfs:comment
|
- En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un ensemble indépendant dans G ou dans le graphe complémentaire de G. Le nombre cochromatique z( G ) de G est le plus petit nombre de couleurs nécessaires dans une cocoloration de G. Les graphes de nombre cochromatique 2 sont exactement les graphes bipartis, les compléments des graphes bipartis et les graphes divisés. (fr)
- En théorie des graphes, une cocoloration d'un graphe G est une affectation de couleurs aux sommets de telle sorte que chaque classe de couleur forme un ensemble indépendant dans G ou dans le graphe complémentaire de G. Le nombre cochromatique z( G ) de G est le plus petit nombre de couleurs nécessaires dans une cocoloration de G. Les graphes de nombre cochromatique 2 sont exactement les graphes bipartis, les compléments des graphes bipartis et les graphes divisés. (fr)
|
rdfs:label
|
- Cocoloration (fr)
- Cocoloring (en)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |