En théorie des graphes, la conjecture d'Erdős-Hajnal concerne une relation entre les sous-graphes induits et les cliques et stables.

Property Value
dbo:abstract
  • En théorie des graphes, la conjecture d'Erdős-Hajnal concerne une relation entre les sous-graphes induits et les cliques et stables. (fr)
  • En théorie des graphes, la conjecture d'Erdős-Hajnal concerne une relation entre les sous-graphes induits et les cliques et stables. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14358227 (xsd:integer)
dbo:wikiPageLength
  • 11362 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190063981 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:auteur
  • Paul Seymour (fr)
  • Maria Chudnovsky (fr)
  • Paul Seymour (fr)
  • Maria Chudnovsky (fr)
prop-fr:consultéLe
  • 2021-09-15 (xsd:date)
prop-fr:date
  • novembre 2021 (fr)
  • novembre 2021 (fr)
prop-fr:pages
  • 417 (xsd:integer)
prop-fr:périodique
  • Journal of Combinatorial Theory, Series B (fr)
  • Journal of Combinatorial Theory, Series B (fr)
prop-fr:titre
  • Erdős-Hajnal for cap-free graphs (fr)
  • Erdős-Hajnal for cap-free graphs (fr)
prop-fr:volume
  • 151 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, la conjecture d'Erdős-Hajnal concerne une relation entre les sous-graphes induits et les cliques et stables. (fr)
  • En théorie des graphes, la conjecture d'Erdős-Hajnal concerne une relation entre les sous-graphes induits et les cliques et stables. (fr)
rdfs:label
  • Conjecture d'Erdős-Hajnal (fr)
  • Erdős–Hajnal conjecture (en)
  • Гипотеза Эрдёша — Хайналя (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of