About DBpedia Fr

About: http://fr.dbpedia.org/resource/Graphe_à_distance_héréditaire

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

En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits. Les graphes à distance héréditaire constituent une classe de graphes d'intersection ; un modèle d'intersection a été donné par Gioan et Paul en 2012. (fr)
  • En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits. Les graphes à distance héréditaire constituent une classe de graphes d'intersection ; un modèle d'intersection a été donné par Gioan et Paul en 2012. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14267847 (xsd:integer)
dbo:wikiPageLength
  • 21011 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190516551 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsDoi
  • libre (fr)
  • libre (fr)
prop-fr:accèsUrl
  • registration (fr)
  • registration (fr)
prop-fr:année
  • 1970 (xsd:integer)
  • 1972 (xsd:integer)
  • 1977 (xsd:integer)
  • 1986 (xsd:integer)
  • 1988 (xsd:integer)
  • 1990 (xsd:integer)
  • 1993 (xsd:integer)
  • 1996 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2004 (xsd:integer)
  • 2005 (xsd:integer)
  • 2006 (xsd:integer)
  • 2012 (xsd:integer)
prop-fr:arxiv
  • 810.182300 (xsd:double)
  • cs.CG/0510024 (fr)
prop-fr:collection
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.109300 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114200 (xsd:double)
prop-fr:editor1First
  • Patrick (fr)
  • Patrick (fr)
prop-fr:editor1Last
  • Healy (fr)
  • Healy (fr)
prop-fr:editor2First
  • Nikola S. (fr)
  • Nikola S. (fr)
prop-fr:editor2Last
  • Nikolov (fr)
  • Nikolov (fr)
prop-fr:editorFirst
  • János (fr)
  • János (fr)
prop-fr:editorLast
  • Pach (fr)
  • Pach (fr)
prop-fr:editorLink
  • János Pach (fr)
  • János Pach (fr)
prop-fr:fr
  • graphe de Meyniel (fr)
  • coloration gloutonne (fr)
  • graphe biparti cordal (fr)
  • graphe de blocs (fr)
  • graphe modulaire (fr)
  • graphe parfaitement ordonnable (fr)
  • largeur de clique (fr)
  • graphe de Meyniel (fr)
  • coloration gloutonne (fr)
  • graphe biparti cordal (fr)
  • graphe de blocs (fr)
  • graphe modulaire (fr)
  • graphe parfaitement ordonnable (fr)
  • largeur de clique (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • David Eppstein (fr)
  • László Lovász (fr)
  • Andreas Brandstädt (fr)
  • Martin Charles Golumbic (fr)
  • Michael T. Goodrich (fr)
  • Peter Ladislaw Hammer (fr)
  • David Eppstein (fr)
  • László Lovász (fr)
  • Andreas Brandstädt (fr)
  • Martin Charles Golumbic (fr)
  • Michael T. Goodrich (fr)
  • Peter Ladislaw Hammer (fr)
prop-fr:lienTitre
  • International Symposium on Graph Drawing (fr)
  • International Symposium on Graph Drawing (fr)
prop-fr:lieu
  • Philadelphia (fr)
  • Philadelphia (fr)
prop-fr:mr
  • 272668 (xsd:integer)
  • 302480 (xsd:integer)
  • 485544 (xsd:integer)
  • 859310 (xsd:integer)
  • 941943 (xsd:integer)
  • 1055593 (xsd:integer)
  • 1228792 (xsd:integer)
  • 1672910 (xsd:integer)
  • 1792124 (xsd:integer)
  • 1846920 (xsd:integer)
  • 2064504 (xsd:integer)
  • 2155518 (xsd:integer)
  • 2156341 (xsd:integer)
  • 2158633 (xsd:integer)
  • 2244510 (xsd:integer)
prop-fr:nom
  • Hui (fr)
  • Paul (fr)
  • Goodrich (fr)
  • Thierry (fr)
  • Müller (fr)
  • Le (fr)
  • Nicolai (fr)
  • Schaefer (fr)
  • Ho (fr)
  • Hsu (fr)
  • Sachs (fr)
  • Eppstein (fr)
  • Hsieh (fr)
  • Courcelle (fr)
  • McKee (fr)
  • Di Stefano (fr)
  • Hammer (fr)
  • Ko (fr)
  • Habib (fr)
  • Makowski (fr)
  • Spinrad (fr)
  • Meng (fr)
  • Lovász (fr)
  • Maffray (fr)
  • Mulder (fr)
  • Bandelt (fr)
  • Brandstädt (fr)
  • Cogis (fr)
  • Cornelsen (fr)
  • D'Atri (fr)
  • Damiand (fr)
  • Espelage (fr)
  • Gioan (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Howorka (fr)
  • Kloks (fr)
  • McMorris (fr)
  • Moscarini (fr)
  • Oum (fr)
  • Rotics (fr)
  • Wanke (fr)
  • Štefankovič (fr)
  • Hui (fr)
  • Paul (fr)
  • Goodrich (fr)
  • Thierry (fr)
  • Müller (fr)
  • Le (fr)
  • Nicolai (fr)
  • Schaefer (fr)
  • Ho (fr)
  • Hsu (fr)
  • Sachs (fr)
  • Eppstein (fr)
  • Hsieh (fr)
  • Courcelle (fr)
  • McKee (fr)
  • Di Stefano (fr)
  • Hammer (fr)
  • Ko (fr)
  • Habib (fr)
  • Makowski (fr)
  • Spinrad (fr)
  • Meng (fr)
  • Lovász (fr)
  • Maffray (fr)
  • Mulder (fr)
  • Bandelt (fr)
  • Brandstädt (fr)
  • Cogis (fr)
  • Cornelsen (fr)
  • D'Atri (fr)
  • Damiand (fr)
  • Espelage (fr)
  • Gioan (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Howorka (fr)
  • Kloks (fr)
  • McMorris (fr)
  • Moscarini (fr)
  • Oum (fr)
  • Rotics (fr)
  • Wanke (fr)
  • Štefankovič (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 6 (xsd:integer)
  • 112 (xsd:integer)
prop-fr:numéroDansCollection
  • 2 (xsd:integer)
prop-fr:pages
  • 46 (xsd:integer)
  • 51 (xsd:integer)
  • 79 (xsd:integer)
  • 85 (xsd:integer)
  • 99 (xsd:integer)
  • 111 (xsd:integer)
  • 117 (xsd:integer)
  • 125 (xsd:integer)
  • 165 (xsd:integer)
  • 182 (xsd:integer)
  • 185 (xsd:integer)
  • 225 (xsd:integer)
  • 253 (xsd:integer)
  • 318 (xsd:integer)
  • 417 (xsd:integer)
  • 423 (xsd:integer)
  • 521 (xsd:integer)
  • 708 (xsd:integer)
prop-fr:passage
  • 377 (xsd:integer)
prop-fr:prénom
  • Horst (fr)
  • Olivier (fr)
  • Alessandro (fr)
  • Edward (fr)
  • Marina (fr)
  • Christophe (fr)
  • Peter (fr)
  • Andreas (fr)
  • Daniel (fr)
  • David (fr)
  • Frank (fr)
  • Frédéric (fr)
  • Marcus (fr)
  • Michel (fr)
  • Wolfgang (fr)
  • Michael T. (fr)
  • Bruno (fr)
  • Gabriele (fr)
  • Egon (fr)
  • Guillaume (fr)
  • Jeremy (fr)
  • László (fr)
  • Sabine (fr)
  • Éric (fr)
  • Falk (fr)
  • Hans-Jürgen (fr)
  • Ton (fr)
  • Henry Martyn (fr)
  • Udi (fr)
  • Martin Charles (fr)
  • Terry A. (fr)
  • Emeric (fr)
  • Chin-wen (fr)
  • Frederick R. (fr)
  • Haiko (fr)
  • Jeremy Yu (fr)
  • Johann A. (fr)
  • Ming-tat (fr)
  • Peter Ladislaw (fr)
  • Sang-il (fr)
  • Sun-yuan (fr)
  • Tsan-sheng (fr)
  • Van Bang (fr)
  • Horst (fr)
  • Olivier (fr)
  • Alessandro (fr)
  • Edward (fr)
  • Marina (fr)
  • Christophe (fr)
  • Peter (fr)
  • Andreas (fr)
  • Daniel (fr)
  • David (fr)
  • Frank (fr)
  • Frédéric (fr)
  • Marcus (fr)
  • Michel (fr)
  • Wolfgang (fr)
  • Michael T. (fr)
  • Bruno (fr)
  • Gabriele (fr)
  • Egon (fr)
  • Guillaume (fr)
  • Jeremy (fr)
  • László (fr)
  • Sabine (fr)
  • Éric (fr)
  • Falk (fr)
  • Hans-Jürgen (fr)
  • Ton (fr)
  • Henry Martyn (fr)
  • Udi (fr)
  • Martin Charles (fr)
  • Terry A. (fr)
  • Emeric (fr)
  • Chin-wen (fr)
  • Frederick R. (fr)
  • Haiko (fr)
  • Jeremy Yu (fr)
  • Johann A. (fr)
  • Ming-tat (fr)
  • Peter Ladislaw (fr)
  • Sang-il (fr)
  • Sun-yuan (fr)
  • Tsan-sheng (fr)
  • Van Bang (fr)
prop-fr:site
prop-fr:série
  • Information System on Graph Classes and their Inclusions (fr)
  • Information System on Graph Classes and their Inclusions (fr)
prop-fr:texte
  • biparti cordal (fr)
  • graphes de blocs (fr)
  • modulaire (fr)
  • biparti cordal (fr)
  • graphes de blocs (fr)
  • modulaire (fr)
prop-fr:titre
  • Normal hypergraphs and the perfect graph conjecture (fr)
  • Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs (fr)
  • A characterization of distance-hereditary graphs (fr)
  • Completely separable graphs (fr)
  • Delta-confluent drawings (fr)
  • Distance-hereditary graphs (fr)
  • Graph Classes: A Survey (fr)
  • On the Berge conjecture concerning perfect graphs (fr)
  • On the clique-width of some perfect graph classes (fr)
  • Rank-width and vertex-minors (fr)
  • Topics in Intersection Graph Theory (fr)
  • Train tracks and confluent drawings (fr)
  • Treewidth of circle graphs (fr)
  • Computing maximum stable sets for distance-hereditary graphs (fr)
  • Linear time solvable optimization problems on graphs on bounded clique width (fr)
  • Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs (fr)
  • Distance-hereditary graphs, Steiner trees, and connected domination (fr)
  • Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs (fr)
  • Treelike comparability graphs: characterization, recognition, and applications (fr)
  • How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time (fr)
  • A simple paradigm for graph recognition: application to cographs and distance hereditary graphs (fr)
  • Normal hypergraphs and the perfect graph conjecture (fr)
  • Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs (fr)
  • A characterization of distance-hereditary graphs (fr)
  • Completely separable graphs (fr)
  • Delta-confluent drawings (fr)
  • Distance-hereditary graphs (fr)
  • Graph Classes: A Survey (fr)
  • On the Berge conjecture concerning perfect graphs (fr)
  • On the clique-width of some perfect graph classes (fr)
  • Rank-width and vertex-minors (fr)
  • Topics in Intersection Graph Theory (fr)
  • Train tracks and confluent drawings (fr)
  • Treewidth of circle graphs (fr)
  • Computing maximum stable sets for distance-hereditary graphs (fr)
  • Linear time solvable optimization problems on graphs on bounded clique width (fr)
  • Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs (fr)
  • Distance-hereditary graphs, Steiner trees, and connected domination (fr)
  • Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs (fr)
  • Treelike comparability graphs: characterization, recognition, and applications (fr)
  • How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time (fr)
  • A simple paradigm for graph recognition: application to cographs and distance hereditary graphs (fr)
prop-fr:titreOuvrage
  • Combinatorial Structures and their Applications (fr)
  • Combinatorial Structures and their Applications (fr)
prop-fr:titreVolume
  • Computing and Combinatorics: 8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002, Proceedings (fr)
  • Proc. 12th Int. Symp. Graph Drawing (fr)
  • Proc. 13th Int. Symp. Graph Drawing (fr)
  • Proc. 27th Int. Worksh. Graph-Theoretic Concepts in Computer Science (fr)
  • Proc. 30th Int. Worksh. Graph-Theoretic Concepts in Computer Science (fr)
  • Computing and Combinatorics: 8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002, Proceedings (fr)
  • Proc. 12th Int. Symp. Graph Drawing (fr)
  • Proc. 13th Int. Symp. Graph Drawing (fr)
  • Proc. 27th Int. Worksh. Graph-Theoretic Concepts in Computer Science (fr)
  • Proc. 30th Int. Worksh. Graph-Theoretic Concepts in Computer Science (fr)
prop-fr:trad
  • Meyniel graph (fr)
  • Chordal bipartite graph (fr)
  • Greedy coloring (fr)
  • Modular graph (fr)
  • Perfectly orderable graph (fr)
  • block graph (fr)
  • clique-width (fr)
  • Meyniel graph (fr)
  • Chordal bipartite graph (fr)
  • Greedy coloring (fr)
  • Modular graph (fr)
  • Perfectly orderable graph (fr)
  • block graph (fr)
  • clique-width (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 7 (xsd:integer)
  • 11 (xsd:integer)
  • 17 (xsd:integer)
  • 27 (xsd:integer)
  • 28 (xsd:integer)
  • 33 (xsd:integer)
  • 41 (xsd:integer)
  • 46 (xsd:integer)
  • 95 (xsd:integer)
  • 160 (xsd:integer)
  • 263 (xsd:integer)
  • 2204 (xsd:integer)
  • 2387 (xsd:integer)
  • 3353 (xsd:integer)
  • 3383 (xsd:integer)
  • 3843 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Society for Industrial and Applied Mathematics (fr)
  • Springer-Verlag (fr)
  • Gordon and Breach (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
  • Society for Industrial and Applied Mathematics (fr)
  • Springer-Verlag (fr)
  • Gordon and Breach (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits. (fr)
  • En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits. (fr)
rdfs:label
  • Graphe à distance héréditaire (fr)
  • Graphe à distance héréditaire (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:homepage
foaf:isPrimaryTopicOf
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