Property |
Value |
dbo:abstract
|
- En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé. (fr)
- En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 10853 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1965 (xsd:integer)
- 1974 (xsd:integer)
- 1976 (xsd:integer)
- 1985 (xsd:integer)
- 2000 (xsd:integer)
- 2003 (xsd:integer)
|
prop-fr:auteursOuvrage
|
- Bruce A. Reed et Cláudia L. Sales (fr)
- Bruce A. Reed et Cláudia L. Sales (fr)
|
prop-fr:collection
|
- CMS Books in Mathematics, vol. 11 (fr)
- CMS Books in Mathematics, vol. 11 (fr)
|
prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.113700 (xsd:double)
|
prop-fr:fr
|
- Graphe sans trou pair (fr)
- antimatroïde (fr)
- Graphe sans trou pair (fr)
- antimatroïde (fr)
|
prop-fr:lang
| |
prop-fr:langue
| |
prop-fr:lienAuteur
|
- Delbert Ray Fulkerson (fr)
- Robert Tarjan (fr)
- Delbert Ray Fulkerson (fr)
- Robert Tarjan (fr)
|
prop-fr:nom
|
- Rose (fr)
- Paul (fr)
- Bender (fr)
- Richmond (fr)
- McConnell (fr)
- Viennot (fr)
- Gross (fr)
- Ibarra (fr)
- Wormald (fr)
- Fulkerson (fr)
- Tarjan (fr)
- Habib (fr)
- Lueker (fr)
- Maffray (fr)
- Sawada (fr)
- Chandran (fr)
- Gavril (fr)
- Ruskey (fr)
- Rose (fr)
- Paul (fr)
- Bender (fr)
- Richmond (fr)
- McConnell (fr)
- Viennot (fr)
- Gross (fr)
- Ibarra (fr)
- Wormald (fr)
- Fulkerson (fr)
- Tarjan (fr)
- Habib (fr)
- Lueker (fr)
- Maffray (fr)
- Sawada (fr)
- Chandran (fr)
- Gavril (fr)
- Ruskey (fr)
|
prop-fr:numéro
| |
prop-fr:pages
|
- 47 (xsd:integer)
- 59 (xsd:integer)
- 214 (xsd:integer)
- 266 (xsd:integer)
- 303 (xsd:integer)
- 835 (xsd:integer)
|
prop-fr:passage
| |
prop-fr:prénom
|
- J. (fr)
- L. (fr)
- Laurent (fr)
- Christophe (fr)
- D. (fr)
- Frédéric (fr)
- George (fr)
- Michel (fr)
- E. A. (fr)
- Ross (fr)
- F. (fr)
- Robert E. (fr)
- D. R. (fr)
- O. A. (fr)
- L. S. (fr)
- L. B. (fr)
- N. C. (fr)
- Fănică (fr)
- J. (fr)
- L. (fr)
- Laurent (fr)
- Christophe (fr)
- D. (fr)
- Frédéric (fr)
- George (fr)
- Michel (fr)
- E. A. (fr)
- Ross (fr)
- F. (fr)
- Robert E. (fr)
- D. R. (fr)
- O. A. (fr)
- L. S. (fr)
- L. B. (fr)
- N. C. (fr)
- Fănică (fr)
|
prop-fr:périodique
|
- Theoretical Computer Science (fr)
- SIAM Journal on Computing (fr)
- Journal of Combinatorial Theory, Series B (fr)
- J. Austral. Math. Soc., Series A (fr)
- Pacific J. Math (fr)
- Theoretical Computer Science (fr)
- SIAM Journal on Computing (fr)
- Journal of Combinatorial Theory, Series B (fr)
- J. Austral. Math. Soc., Series A (fr)
- Pacific J. Math (fr)
|
prop-fr:texte
|
- graphes sans trou pair (fr)
- graphes sans trou pair (fr)
|
prop-fr:titre
|
- On the coloration of perfect graphs (fr)
- Algorithmic aspects of vertex elimination on graphs (fr)
- Almost all chordal graphs split (fr)
- Incidence matrices and interval graphs (fr)
- The intersection graphs of subtrees in trees are exactly the chordal graphs (fr)
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition, and consecutive ones testing (fr)
- Enumerating and characterizing the perfect elimination orderings of a chordal graph (fr)
- On the coloration of perfect graphs (fr)
- Algorithmic aspects of vertex elimination on graphs (fr)
- Almost all chordal graphs split (fr)
- Incidence matrices and interval graphs (fr)
- The intersection graphs of subtrees in trees are exactly the chordal graphs (fr)
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition, and consecutive ones testing (fr)
- Enumerating and characterizing the perfect elimination orderings of a chordal graph (fr)
|
prop-fr:titreOuvrage
|
- Recent Advances in Algorithms and Combinatorics (fr)
- Recent Advances in Algorithms and Combinatorics (fr)
|
prop-fr:trad
|
- Antimatroid (fr)
- Even-hole-free graph (fr)
- Antimatroid (fr)
- Even-hole-free graph (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 5 (xsd:integer)
- 15 (xsd:integer)
- 16 (xsd:integer)
- 38 (xsd:integer)
- 234 (xsd:integer)
- 307 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer-Verlag (fr)
- Springer-Verlag (fr)
|
dct:subject
| |
rdfs:comment
|
- En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé. (fr)
- En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé. (fr)
|
rdfs:label
|
- Graphe cordal (fr)
- 弦圖 (zh)
- Graphe cordal (fr)
- 弦圖 (zh)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |