About DBpedia Fr

About: http://fr.dbpedia.org/resource/Graphe_trivialement_parfait

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 trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. (fr)
  • En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14257010 (xsd:integer)
dbo:wikiPageLength
  • 12288 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185509677 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1962 (xsd:integer)
  • 1965 (xsd:integer)
  • 1978 (xsd:integer)
  • 1981 (xsd:integer)
  • 1996 (xsd:integer)
  • 1999 (xsd:integer)
  • 2002 (xsd:integer)
  • 2006 (xsd:integer)
  • 2008 (xsd:integer)
  • 2010 (xsd:integer)
  • 2015 (xsd:integer)
  • 2021 (xsd:integer)
prop-fr:arxiv
  • 1006.302000 (xsd:double)
  • 1707.040580 (xsd:double)
  • 1812.059130 (xsd:double)
prop-fr:auteur
  • Michel Habib (fr)
  • Laurent Feuilloley (fr)
  • Shuhei Tsujie (fr)
  • Michel Habib (fr)
  • Laurent Feuilloley (fr)
  • Shuhei Tsujie (fr)
prop-fr:champLibre
  • Thèse Ph.D. (fr)
  • Thèse Ph.D. (fr)
prop-fr:consultéLe
  • 2021-07-20 (xsd:date)
prop-fr:date
  • 2018 (xsd:integer)
  • 2021 (xsd:integer)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.108800 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.561400 (xsd:double)
prop-fr:fr
  • permutation triable par pile (fr)
  • permutation triable par pile (fr)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:issn
  • 1742 (xsd:integer)
prop-fr:journal
prop-fr:lienAuteur
  • Andreas Brandstädt (fr)
  • Leizhen Cai (fr)
  • Martin Charles Golumbic (fr)
  • Andreas Brandstädt (fr)
  • Leizhen Cai (fr)
  • Martin Charles Golumbic (fr)
prop-fr:lireEnLigne
prop-fr:mr
  • 599081 (xsd:integer)
prop-fr:nom
  • Chen (fr)
  • Rotem (fr)
  • Donnelly (fr)
  • Le (fr)
  • Wolk (fr)
  • Chu (fr)
  • Gao (fr)
  • Chang (fr)
  • Yan (fr)
  • Sharan (fr)
  • Cai (fr)
  • Spinrad (fr)
  • Isaak (fr)
  • Brandstädt (fr)
  • Gandal (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Mary Jeya Jothi (fr)
  • Nastos (fr)
  • Rubio-Montiel (fr)
  • Chen (fr)
  • Rotem (fr)
  • Donnelly (fr)
  • Le (fr)
  • Wolk (fr)
  • Chu (fr)
  • Gao (fr)
  • Chang (fr)
  • Yan (fr)
  • Sharan (fr)
  • Cai (fr)
  • Spinrad (fr)
  • Isaak (fr)
  • Brandstädt (fr)
  • Gandal (fr)
  • Golumbic (fr)
  • Gurski (fr)
  • Mary Jeya Jothi (fr)
  • Nastos (fr)
  • Rubio-Montiel (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:pages
  • 7 (xsd:integer)
  • 17 (xsd:integer)
  • 22 (xsd:integer)
  • 33 (xsd:integer)
  • 55 (xsd:integer)
  • 105 (xsd:integer)
  • 171 (xsd:integer)
  • 185 (xsd:integer)
  • 247 (xsd:integer)
  • 271 (xsd:integer)
  • 332 (xsd:integer)
  • 789 (xsd:integer)
  • 1037 (xsd:integer)
  • 12074 (xsd:integer)
prop-fr:prénom
  • R. (fr)
  • Andreas (fr)
  • Christian (fr)
  • Frank (fr)
  • Garth (fr)
  • James (fr)
  • Sam (fr)
  • Jeremy (fr)
  • Doron (fr)
  • G. R. (fr)
  • Gerard J. (fr)
  • Yong (fr)
  • Martin Charles (fr)
  • Elliot S. (fr)
  • Frank Pok Man (fr)
  • Jer-Jeong (fr)
  • Jing-Ho (fr)
  • Leizhen (fr)
  • Roded (fr)
  • Van Bang (fr)
  • R. (fr)
  • Andreas (fr)
  • Christian (fr)
  • Frank (fr)
  • Garth (fr)
  • James (fr)
  • Sam (fr)
  • Jeremy (fr)
  • Doron (fr)
  • G. R. (fr)
  • Gerard J. (fr)
  • Yong (fr)
  • Martin Charles (fr)
  • Elliot S. (fr)
  • Frank Pok Man (fr)
  • Jer-Jeong (fr)
  • Jing-Ho (fr)
  • Leizhen (fr)
  • Roded (fr)
  • Van Bang (fr)
prop-fr:périodique
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
  • permutations triables par pile (fr)
  • permutations triables par pile (fr)
prop-fr:titre
  • The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs (fr)
  • A new characterization of trivially perfect graphs (fr)
  • A note on the comparability graph of a tree (fr)
  • A Novel Branching Strategy for Parameterized Graph Modification Problems (fr)
  • Graph Classes: A Survey (fr)
  • Quasi-threshold graphs (fr)
  • Some classes of Trivially Perfect Graphs (fr)
  • Stack sortable permutations (fr)
  • The comparability graph of a tree (fr)
  • Trivially perfect graphs (fr)
  • Fixed-parameter tractability of graph modification problems for hereditary properties (fr)
  • A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements (fr)
  • Graph modification problems and their applications to genomic research (fr)
  • Characterizations for co-graphs defined by restricted NLC-width or clique-width operations (fr)
  • Hamiltonian powers in threshold and arborescent comparability graphs (fr)
  • Graph Classes and Forbidden Patterns on Three Vertices (fr)
  • The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs (fr)
  • A new characterization of trivially perfect graphs (fr)
  • A note on the comparability graph of a tree (fr)
  • A Novel Branching Strategy for Parameterized Graph Modification Problems (fr)
  • Graph Classes: A Survey (fr)
  • Quasi-threshold graphs (fr)
  • Some classes of Trivially Perfect Graphs (fr)
  • Stack sortable permutations (fr)
  • The comparability graph of a tree (fr)
  • Trivially perfect graphs (fr)
  • Fixed-parameter tractability of graph modification problems for hereditary properties (fr)
  • A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements (fr)
  • Graph modification problems and their applications to genomic research (fr)
  • Characterizations for co-graphs defined by restricted NLC-width or clique-width operations (fr)
  • Hamiltonian powers in threshold and arborescent comparability graphs (fr)
  • Graph Classes and Forbidden Patterns on Three Vertices (fr)
prop-fr:trad
  • Stack-sortable permutation (fr)
  • Stack-sortable permutation (fr)
prop-fr:url
prop-fr:volume
  • 3 (xsd:integer)
  • 13 (xsd:integer)
  • 16 (xsd:integer)
  • 24 (xsd:integer)
  • 33 (xsd:integer)
  • 34 (xsd:integer)
  • 35 (xsd:integer)
  • 58 (xsd:integer)
  • 69 (xsd:integer)
  • 107 (xsd:integer)
  • 202 (xsd:integer)
  • 306 (xsd:integer)
  • 1770 (xsd:integer)
  • 6509 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. (fr)
  • En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. (fr)
rdfs:label
  • Graphe trivialement parfait (fr)
  • Graphe trivialement parfait (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
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