| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11600 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1937 (xsd:integer)
- 1965 (xsd:integer)
- 1973 (xsd:integer)
- 1982 (xsd:integer)
- 2004 (xsd:integer)
|
| prop-fr:arxiv
| |
| prop-fr:auteur
|
- David Eppstein (fr)
- Saunders Mac Lane (fr)
- Eva Rotenberg (fr)
- Jacob Holm (fr)
- Csaba D. Tóth (fr)
- Radoslav Fulek (fr)
- Solomon Lefschetz (fr)
- David Eppstein (fr)
- Saunders Mac Lane (fr)
- Eva Rotenberg (fr)
- Jacob Holm (fr)
- Csaba D. Tóth (fr)
- Radoslav Fulek (fr)
- Solomon Lefschetz (fr)
|
| prop-fr:date
|
- 2019 (xsd:integer)
- 2020 (xsd:integer)
|
| prop-fr:doi
|
- 10.107300 (xsd:double)
- 10.109000 (xsd:double)
- 10.113700 (xsd:double)
- 10.114000 (xsd:double)
|
| prop-fr:fr
|
- base de cycles (fr)
- coefficient de maillage (fr)
- cycle périphérique (fr)
- base de cycles (fr)
- coefficient de maillage (fr)
- cycle périphérique (fr)
|
| prop-fr:hdl
| |
| prop-fr:journal
| |
| prop-fr:jstor
|
- 72818 (xsd:integer)
- 2039496 (xsd:integer)
|
| prop-fr:libellé
|
- Buhl Gautrais et. al. 2004 (fr)
- Eppstein 2019 (fr)
- Fulek Tóth 2020 (fr)
- Holm Rotenberg 2020 (fr)
- Ja'Ja' Simon 1982 (fr)
- Lefschetz 1965 (fr)
- Mac Lane 1937 (fr)
- O'Neil 1973 (fr)
- Buhl Gautrais et. al. 2004 (fr)
- Eppstein 2019 (fr)
- Fulek Tóth 2020 (fr)
- Holm Rotenberg 2020 (fr)
- Ja'Ja' Simon 1982 (fr)
- Lefschetz 1965 (fr)
- Mac Lane 1937 (fr)
- O'Neil 1973 (fr)
|
| prop-fr:mr
|
- 189011 (xsd:integer)
- 313098 (xsd:integer)
- 652905 (xsd:integer)
|
| prop-fr:nom
|
- Simon (fr)
- Buhl (fr)
- Kuntz (fr)
- O'Neil (fr)
- Sole (fr)
- Valverde (fr)
- Deneubourg (fr)
- Gautrais (fr)
- Ja'Ja' (fr)
- Theraulaz (fr)
- Simon (fr)
- Buhl (fr)
- Kuntz (fr)
- O'Neil (fr)
- Sole (fr)
- Valverde (fr)
- Deneubourg (fr)
- Gautrais (fr)
- Ja'Ja' (fr)
- Theraulaz (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 6 (xsd:integer)
|
| prop-fr:pages
|
- 22 (xsd:integer)
- 123 (xsd:integer)
- 314 (xsd:integer)
- 617 (xsd:integer)
- 1763 (xsd:integer)
- 2378 (xsd:integer)
- 2876 (xsd:integer)
|
| prop-fr:pmc
| |
| prop-fr:pmid
| |
| prop-fr:prénom
|
- G. (fr)
- J. (fr)
- P. (fr)
- Joseph (fr)
- S. (fr)
- J.L. (fr)
- P. V. (fr)
- R.V. (fr)
- Janos (fr)
- G. (fr)
- J. (fr)
- P. (fr)
- Joseph (fr)
- S. (fr)
- J.L. (fr)
- P. V. (fr)
- R.V. (fr)
- Janos (fr)
|
| prop-fr:texte
|
- cycles périphériques (fr)
- espaces de cycles (fr)
- cycles périphériques (fr)
- espaces de cycles (fr)
|
| prop-fr:titre
|
- Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity (fr)
- A combinatorial condition for planar graphs (fr)
- A short proof of Mac Lane's planarity theorem (fr)
- Planar graphs and related topics (fr)
- Atomic embeddability, clustered planarity, and thickenability (fr)
- Cubic planar graphs that cannot be drawn on few lines (fr)
- Efficiency and robustness in ant networks of galleries (fr)
- Parallel algorithms in graph theory: planarity testing (fr)
- Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity (fr)
- A combinatorial condition for planar graphs (fr)
- A short proof of Mac Lane's planarity theorem (fr)
- Planar graphs and related topics (fr)
- Atomic embeddability, clustered planarity, and thickenability (fr)
- Cubic planar graphs that cannot be drawn on few lines (fr)
- Efficiency and robustness in ant networks of galleries (fr)
- Parallel algorithms in graph theory: planarity testing (fr)
|
| prop-fr:trad
|
- Cycle basis (fr)
- Cycle space (fr)
- Meshedness coefficient (fr)
- Peripheral cycle (fr)
- Cycle basis (fr)
- Cycle space (fr)
- Meshedness coefficient (fr)
- Peripheral cycle (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 11 (xsd:integer)
- 28 (xsd:integer)
- 37 (xsd:integer)
- 42 (xsd:integer)
- 54 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Society for Industrial and Applied Mathematics (fr)
- Springer-Verlag (fr)
- Society for Industrial and Applied Mathematics (fr)
- Springer-Verlag (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
- En théorie des graphes, le critère de planarité de Mac Lane est une caractérisation des graphes planaires par leur (en), nommée d'après Saunders Mac Lane qui l'a publiée en 1937. Le critère dit qu'un graphe est planaire si et seulement si son espace de cycles (pris modulo 2) possède une (en) dans laquelle chaque arête du graphe contribue à au plus deux vecteurs de la base. (fr)
|
| rdfs:label
|
- Critère de planarité de Mac Lane (fr)
- Mac Lane's planarity criterion (en)
- Критерий планарности Маклейна (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
