[go: up one dir, main page]
About DBpedia Fr

About: http://fr.dbpedia.org/resource/Graphe_planaire_extérieur

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire.

thumbnail
Property Value
dbo:abstract
  • En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire. (fr)
  • En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5837279 (xsd:integer)
dbo:wikiPageLength
  • 16712 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185327154 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1967 (xsd:integer)
  • 1970 (xsd:integer)
  • 1974 (xsd:integer)
  • 1975 (xsd:integer)
  • 1976 (xsd:integer)
  • 1978 (xsd:integer)
  • 1979 (xsd:integer)
  • 1983 (xsd:integer)
  • 1984 (xsd:integer)
  • 1985 (xsd:integer)
  • 1986 (xsd:integer)
  • 1988 (xsd:integer)
  • 1994 (xsd:integer)
  • 1995 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
  • 2004 (xsd:integer)
prop-fr:auteur
prop-fr:contribution
  • On Halin graphs (fr)
  • On circle graphs (fr)
  • On the k-colouring of circle-graphs (fr)
  • On Halin graphs (fr)
  • On circle graphs (fr)
  • On the k-colouring of circle-graphs (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114200 (xsd:double)
prop-fr:formatLivre
  • poche (fr)
  • poche (fr)
prop-fr:fr
  • graphe de visibilité (fr)
  • Gary Chartrand (fr)
  • boxicité (fr)
  • graphe circulaire (fr)
  • graphe pancyclique (fr)
  • graphe de visibilité (fr)
  • Gary Chartrand (fr)
  • boxicité (fr)
  • graphe circulaire (fr)
  • graphe pancyclique (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • dbpedia-fr:International_Journal_of_Computational_Geometry_and_Applications
  • Canadian Journal of Mathematics (fr)
  • Discrete Applied Mathematics (fr)
  • Journal of the ACM (fr)
  • Discrete Mathematics (fr)
  • Journal of Combinatorial Theory, Series B (fr)
  • Journal of the Indian Mathematical Society (fr)
  • SIAM Journal on Algebraic and Discrete Methods (fr)
  • Annales de l'institut Henri Poincaré Probabilités et Statistiques (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Frank Harary (fr)
  • Frank Harary (fr)
prop-fr:lieu
  • Philadelphie (fr)
  • Philadelphie (fr)
prop-fr:mr
  • 389672 (xsd:integer)
prop-fr:nom
  • Li (fr)
  • White (fr)
  • Chartrand (fr)
  • Baker (fr)
  • Le (fr)
  • Lin (fr)
  • Kane (fr)
  • Basu (fr)
  • Mendelsohn (fr)
  • Unger (fr)
  • Fiorini (fr)
  • Wessel (fr)
  • Fisk (fr)
  • Harary (fr)
  • Skiena (fr)
  • Spinrad (fr)
  • Corneil (fr)
  • Sysło (fr)
  • Scheinerman (fr)
  • Lick (fr)
  • Brandstädt (fr)
  • El-Gindy (fr)
  • Felsner (fr)
  • Geller (fr)
  • Proskurowski (fr)
  • Pöschel (fr)
  • Li (fr)
  • White (fr)
  • Chartrand (fr)
  • Baker (fr)
  • Le (fr)
  • Lin (fr)
  • Kane (fr)
  • Basu (fr)
  • Mendelsohn (fr)
  • Unger (fr)
  • Fiorini (fr)
  • Wessel (fr)
  • Fisk (fr)
  • Harary (fr)
  • Skiena (fr)
  • Spinrad (fr)
  • Corneil (fr)
  • Sysło (fr)
  • Scheinerman (fr)
  • Lick (fr)
  • Brandstädt (fr)
  • El-Gindy (fr)
  • Felsner (fr)
  • Geller (fr)
  • Proskurowski (fr)
  • Pöschel (fr)
prop-fr:nomUrl
  • OutplanarGraph (fr)
  • OutplanarGraph (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:page
  • 374 (xsd:integer)
prop-fr:pages
  • 35 (xsd:integer)
  • 47 (xsd:integer)
  • 63 (xsd:integer)
  • 131 (xsd:integer)
  • 153 (xsd:integer)
  • 215 (xsd:integer)
  • 219 (xsd:integer)
  • 289 (xsd:integer)
  • 433 (xsd:integer)
  • 1082 (xsd:integer)
prop-fr:pagesTotales
  • 61 (xsd:integer)
  • 207 (xsd:integer)
  • 248 (xsd:integer)
prop-fr:passage
  • 6 (xsd:integer)
prop-fr:prénom
  • Eric (fr)
  • H. (fr)
  • R. (fr)
  • Andreas (fr)
  • Frank (fr)
  • Stefan (fr)
  • Stanley (fr)
  • Steve (fr)
  • Andrzej (fr)
  • Walter (fr)
  • D. P. (fr)
  • Jeremy (fr)
  • W. (fr)
  • Gary (fr)
  • E. R. (fr)
  • Don R. (fr)
  • Maciej M. (fr)
  • Steven S. (fr)
  • Arthur T. (fr)
  • Brenda S. (fr)
  • Derek G. (fr)
  • Ming-Chu (fr)
  • Sanat K. (fr)
  • Van Bang (fr)
  • Vinay G. (fr)
  • Yaw-Ling (fr)
  • Eric (fr)
  • H. (fr)
  • R. (fr)
  • Andreas (fr)
  • Frank (fr)
  • Stefan (fr)
  • Stanley (fr)
  • Steve (fr)
  • Andrzej (fr)
  • Walter (fr)
  • D. P. (fr)
  • Jeremy (fr)
  • W. (fr)
  • Gary (fr)
  • E. R. (fr)
  • Don R. (fr)
  • Maciej M. (fr)
  • Steven S. (fr)
  • Arthur T. (fr)
  • Brenda S. (fr)
  • Derek G. (fr)
  • Ming-Chu (fr)
  • Sanat K. (fr)
  • Van Bang (fr)
  • Vinay G. (fr)
  • Yaw-Ling (fr)
prop-fr:series
  • Lecture Notes in Mathematics (fr)
  • Lecture Notes in Computer Science (fr)
  • Ph.D. thesis (fr)
  • Teubner-Texte zur Mathematik (fr)
  • Lecture Notes in Mathematics (fr)
  • Lecture Notes in Computer Science (fr)
  • Ph.D. thesis (fr)
  • Teubner-Texte zur Mathematik (fr)
prop-fr:sousTitre
  • A Survey (fr)
  • A Survey (fr)
prop-fr:texte
  • pancycliques (fr)
  • pancycliques (fr)
prop-fr:titre
  • Intersection Classes and Multiple Intersection Parameters of a Graph (fr)
  • A short proof of Chvátal's watchman theorem (fr)
  • Efficient vertex-and edge-coloring of outerplanar graphs (fr)
  • Characterizations of outerplanar graphs (fr)
  • Complexity aspects of visibility graphs (fr)
  • Graph Classes (fr)
  • Graph Theory : Proceedings of a Conference held in Lagów, Poland, February 10–13, 1981 (fr)
  • On the chromatic index of outerplanar graphs (fr)
  • On the depth of a planar graph (fr)
  • Outerplanar graphs and weak duals (fr)
  • Outplanar Graph (fr)
  • Pancyclicity and NP-completeness in planar graphs (fr)
  • Planar permutation graphs (fr)
  • Approximation algorithms for NP-complete problems on planar graphs (fr)
  • Graphs, Hypergraphs and Applications : Proceedings of the Conference on Graph Theory Held in Eyba, October 1st to 5th, 1984 (fr)
  • k-degenerate graphs (fr)
  • Geometric graphs and arrangements : some chapters from combinational geometry (fr)
  • Proc. 5th Symposium on Theoretical Aspects of Computer Science (fr)
  • Hierarchical decomposition of polygons with applications (fr)
  • Intersection Classes and Multiple Intersection Parameters of a Graph (fr)
  • A short proof of Chvátal's watchman theorem (fr)
  • Efficient vertex-and edge-coloring of outerplanar graphs (fr)
  • Characterizations of outerplanar graphs (fr)
  • Complexity aspects of visibility graphs (fr)
  • Graph Classes (fr)
  • Graph Theory : Proceedings of a Conference held in Lagów, Poland, February 10–13, 1981 (fr)
  • On the chromatic index of outerplanar graphs (fr)
  • On the depth of a planar graph (fr)
  • Outerplanar graphs and weak duals (fr)
  • Outplanar Graph (fr)
  • Pancyclicity and NP-completeness in planar graphs (fr)
  • Planar permutation graphs (fr)
  • Approximation algorithms for NP-complete problems on planar graphs (fr)
  • Graphs, Hypergraphs and Applications : Proceedings of the Conference on Graph Theory Held in Eyba, October 1st to 5th, 1984 (fr)
  • k-degenerate graphs (fr)
  • Geometric graphs and arrangements : some chapters from combinational geometry (fr)
  • Proc. 5th Symposium on Theoretical Aspects of Computer Science (fr)
  • Hierarchical decomposition of polygons with applications (fr)
prop-fr:trad
  • boxicity (fr)
  • circle graph (fr)
  • pancyclic graph (fr)
  • visibility graph (fr)
  • boxicity (fr)
  • circle graph (fr)
  • pancyclic graph (fr)
  • visibility graph (fr)
prop-fr:url
prop-fr:volume
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 7 (xsd:integer)
  • 14 (xsd:integer)
  • 18 (xsd:integer)
  • 22 (xsd:integer)
  • 24 (xsd:integer)
  • 26 (xsd:integer)
  • 38 (xsd:integer)
  • 41 (xsd:integer)
  • 73 (xsd:integer)
  • 98 (xsd:integer)
  • 294 (xsd:integer)
  • 1018 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer-Verlag (fr)
  • Princeton University (fr)
  • Vieweg+Teubner Verlag (fr)
  • B.G. Teubner (fr)
  • McGill University (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
  • Springer-Verlag (fr)
  • Princeton University (fr)
  • Vieweg+Teubner Verlag (fr)
  • B.G. Teubner (fr)
  • McGill University (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
dct:subject
rdfs:comment
  • En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire. (fr)
  • En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l'anglais, outer-planar) s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. On démontre qu'un graphe G est planaire extérieur si et seulement si le graphe formé en ajoutant à G un nouveau sommet et toutes les arêtes le reliant aux sommets de G est un graphe planaire. (fr)
rdfs:label
  • Graphe planaire extérieur (fr)
  • Graphe planaire extérieur (fr)
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
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License