En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski.

Property Value
dbo:abstract
  • En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski. (fr)
  • En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7671341 (xsd:integer)
dbo:wikiPageLength
  • 3950 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178662871 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1955 (xsd:integer)
  • 1974 (xsd:integer)
  • 1997 (xsd:integer)
  • 1998 (xsd:integer)
  • 2001 (xsd:integer)
  • 2005 (xsd:integer)
  • 2006 (xsd:integer)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.101600 (xsd:double)
prop-fr:journal
  • dbpedia-fr:Discrete_Applied_Mathematics
  • Discrete Applied Mathematics (fr)
  • Journal of Graph Theory (fr)
  • Colloq. Math. (fr)
  • Discussiones Mathematicae Graph Theory (fr)
  • Graphs and Combinatorics (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Václav Chvátal (fr)
  • Václav Chvátal (fr)
prop-fr:lienPériodique
  • Algorithmica (fr)
  • Algorithmica (fr)
prop-fr:nom
  • Boyer (fr)
  • King (fr)
  • Lam (fr)
  • Fisher (fr)
  • Lin (fr)
  • Wu (fr)
  • Gu (fr)
  • McKenna (fr)
  • Tardif (fr)
  • Chvátal (fr)
  • Došlić (fr)
  • Mycielski (fr)
  • Boyer (fr)
  • King (fr)
  • Lam (fr)
  • Fisher (fr)
  • Lin (fr)
  • Wu (fr)
  • Gu (fr)
  • McKenna (fr)
  • Tardif (fr)
  • Chvátal (fr)
  • Došlić (fr)
  • Mycielski (fr)
prop-fr:nomUrl
  • MycielskiGraph (fr)
  • MycielskiGraph (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 8 (xsd:integer)
prop-fr:pages
  • 87 (xsd:integer)
  • 93 (xsd:integer)
  • 161 (xsd:integer)
  • 1173 (xsd:integer)
prop-fr:passage
  • 263 (xsd:integer)
prop-fr:prénom
  • C. (fr)
  • Jan (fr)
  • David C. (fr)
  • Valerie (fr)
  • Elizabeth D. (fr)
  • Tomislav (fr)
  • Patricia A. (fr)
  • Guohua (fr)
  • Jianzhuan (fr)
  • Peter Che Bor (fr)
  • Vašek (fr)
  • Wensong (fr)
  • C. (fr)
  • Jan (fr)
  • David C. (fr)
  • Valerie (fr)
  • Elizabeth D. (fr)
  • Tomislav (fr)
  • Patricia A. (fr)
  • Guohua (fr)
  • Jianzhuan (fr)
  • Peter Che Bor (fr)
  • Vašek (fr)
  • Wensong (fr)
prop-fr:périodique
  • Algorithmica (fr)
  • Algorithmica (fr)
prop-fr:titre
  • Fractional chromatic numbers of cones over graphs (fr)
  • A Simpler Minimum Spanning Tree Verification Algorithm (fr)
  • Graphe de Mycielski (fr)
  • Mycielskians and matchings (fr)
  • Several parameters of generalized Mycielskians (fr)
  • Sur le coloriage des graphes (fr)
  • The minimality of the Mycielski graph (fr)
  • Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs (fr)
  • Fractional chromatic numbers of cones over graphs (fr)
  • A Simpler Minimum Spanning Tree Verification Algorithm (fr)
  • Graphe de Mycielski (fr)
  • Mycielskians and matchings (fr)
  • Several parameters of generalized Mycielskians (fr)
  • Sur le coloriage des graphes (fr)
  • The minimality of the Mycielski graph (fr)
  • Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs (fr)
prop-fr:url
prop-fr:volume
  • 3 (xsd:integer)
  • 18 (xsd:integer)
  • 25 (xsd:integer)
  • 38 (xsd:integer)
  • 84 (xsd:integer)
  • 154 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski. (fr)
  • En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski. (fr)
rdfs:label
  • Graphe de Mycielski (fr)
  • Graf Mycielskiego (pl)
  • Graphe de Mycielski (fr)
  • Graf Mycielskiego (pl)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of