About DBpedia Fr

About: http://fr.dbpedia.org/resource/Graphe_scindé

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 scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 .

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 . (fr)
  • En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 . (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14245280 (xsd:integer)
dbo:wikiPageLength
  • 16193 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190516549 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsDoi
  • libre (fr)
  • libre (fr)
prop-fr:accèsUrl
  • registration (fr)
  • registration (fr)
prop-fr:année
  • 1977 (xsd:integer)
  • 1979 (xsd:integer)
  • 1980 (xsd:integer)
  • 1981 (xsd:integer)
  • 1983 (xsd:integer)
  • 1984 (xsd:integer)
  • 1985 (xsd:integer)
  • 1990 (xsd:integer)
  • 1996 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
  • 2003 (xsd:integer)
  • 2006 (xsd:integer)
  • 2021 (xsd:integer)
prop-fr:arxiv
  • 2105.120030 (xsd:double)
  • math/0212070 (fr)
prop-fr:auteur
  • Hendrik Molter (fr)
  • Malte Renken (fr)
  • Nicolas Maack (fr)
  • Rolf Niedermeier (fr)
  • Hendrik Molter (fr)
  • Malte Renken (fr)
  • Nicolas Maack (fr)
  • Rolf Niedermeier (fr)
prop-fr:collection
  • A (fr)
  • Congressus Numerantium (fr)
  • A (fr)
  • Congressus Numerantium (fr)
prop-fr:consultéLe
  • 2021-07-12 (xsd:date)
prop-fr:date
  • 2021 (xsd:integer)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.101700 (xsd:double)
  • 10.400700 (xsd:double)
  • 10.415300 (xsd:double)
prop-fr:fr
  • cocoloration (fr)
  • graphe à seuil (fr)
  • cocoloration (fr)
  • graphe à seuil (fr)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:issn
  • 1 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • en (fr)
  • ru (fr)
  • en (fr)
  • ru (fr)
prop-fr:lienAuteur
  • Robin Thomas (fr)
  • Neil Robertson (fr)
  • Paul Seymour (fr)
  • Maria Chudnovsky (fr)
  • Andreas Brandstädt (fr)
  • Gordon Royle (fr)
  • Martin Charles Golumbic (fr)
  • Peter Ladislaw Hammer (fr)
  • Regina Tyshkevich (fr)
  • Robin Thomas (fr)
  • Neil Robertson (fr)
  • Paul Seymour (fr)
  • Maria Chudnovsky (fr)
  • Andreas Brandstädt (fr)
  • Gordon Royle (fr)
  • Martin Charles Golumbic (fr)
  • Peter Ladislaw Hammer (fr)
  • Regina Tyshkevich (fr)
prop-fr:lieu
  • Winnipeg (fr)
  • Winnipeg (fr)
prop-fr:mr
  • 463041 (xsd:integer)
  • 505860 (xsd:integer)
  • 554162 (xsd:integer)
  • 562306 (xsd:integer)
  • 587712 (xsd:integer)
  • 637832 (xsd:integer)
  • 689420 (xsd:integer)
  • 730144 (xsd:integer)
  • 770128 (xsd:integer)
  • 803929 (xsd:integer)
  • 1102626 (xsd:integer)
  • 1370138 (xsd:integer)
  • 1778996 (xsd:integer)
  • 1975945 (xsd:integer)
  • 2233847 (xsd:integer)
prop-fr:nom
  • Bender (fr)
  • Müller (fr)
  • Richmond (fr)
  • Robertson (fr)
  • Seymour (fr)
  • Thomas (fr)
  • Le (fr)
  • Royle (fr)
  • Wang (fr)
  • Kotov (fr)
  • Wormald (fr)
  • Hammer (fr)
  • Földes (fr)
  • Merris (fr)
  • Voss (fr)
  • Dukes (fr)
  • Mota (fr)
  • Spinrad (fr)
  • Simeone (fr)
  • Bertossi (fr)
  • Brandstädt (fr)
  • Chernyak (fr)
  • Chudnovsky (fr)
  • Golumbic (fr)
  • Kézdy (fr)
  • Lintzmayer (fr)
  • McMorris (fr)
  • Melnikow (fr)
  • Sambinelli (fr)
  • Shier (fr)
  • Snevily (fr)
  • Tyshkevich (fr)
  • Bender (fr)
  • Müller (fr)
  • Richmond (fr)
  • Robertson (fr)
  • Seymour (fr)
  • Thomas (fr)
  • Le (fr)
  • Royle (fr)
  • Wang (fr)
  • Kotov (fr)
  • Wormald (fr)
  • Hammer (fr)
  • Földes (fr)
  • Merris (fr)
  • Voss (fr)
  • Dukes (fr)
  • Mota (fr)
  • Spinrad (fr)
  • Simeone (fr)
  • Bertossi (fr)
  • Brandstädt (fr)
  • Chernyak (fr)
  • Chudnovsky (fr)
  • Golumbic (fr)
  • Kézdy (fr)
  • Lintzmayer (fr)
  • McMorris (fr)
  • Melnikow (fr)
  • Sambinelli (fr)
  • Shier (fr)
  • Snevily (fr)
  • Tyshkevich (fr)
prop-fr:nomUrl
  • SplitGraph (fr)
  • SplitGraph (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:numéroDansCollection
  • XIX (fr)
  • XIX (fr)
prop-fr:pages
  • 0.200000 (xsd:double)
  • 5 (xsd:integer)
  • 14 (xsd:integer)
  • 33 (xsd:integer)
  • 37 (xsd:integer)
  • 51 (xsd:integer)
  • 98 (xsd:integer)
  • 214 (xsd:integer)
  • 275 (xsd:integer)
  • 291 (xsd:integer)
  • 311 (xsd:integer)
  • 319 (xsd:integer)
  • 353 (xsd:integer)
  • 413 (xsd:integer)
  • 489 (xsd:integer)
  • 666 (xsd:integer)
  • 677 (xsd:integer)
  • 1239 (xsd:integer)
  • 105418 (xsd:integer)
prop-fr:prénom
  • M. (fr)
  • Paul (fr)
  • Stéphane (fr)
  • Andreas (fr)
  • Maria (fr)
  • Robin (fr)
  • Mark (fr)
  • Bruno (fr)
  • Chi (fr)
  • E. A. (fr)
  • Russell (fr)
  • Jeremy (fr)
  • Neil (fr)
  • A. A. (fr)
  • D. R. (fr)
  • C. N. (fr)
  • O. I. (fr)
  • H.-J. (fr)
  • F. R. (fr)
  • André E. (fr)
  • L. B. (fr)
  • N. C. (fr)
  • V. M. (fr)
  • Martin Charles (fr)
  • Hunter S. (fr)
  • Alan A. (fr)
  • G. O. (fr)
  • Gordon F. (fr)
  • Haiko (fr)
  • Peter Ladislaw (fr)
  • Regina I. (fr)
  • Van Bang (fr)
  • M. (fr)
  • Paul (fr)
  • Stéphane (fr)
  • Andreas (fr)
  • Maria (fr)
  • Robin (fr)
  • Mark (fr)
  • Bruno (fr)
  • Chi (fr)
  • E. A. (fr)
  • Russell (fr)
  • Jeremy (fr)
  • Neil (fr)
  • A. A. (fr)
  • D. R. (fr)
  • C. N. (fr)
  • O. I. (fr)
  • H.-J. (fr)
  • F. R. (fr)
  • André E. (fr)
  • L. B. (fr)
  • N. C. (fr)
  • V. M. (fr)
  • Martin Charles (fr)
  • Hunter S. (fr)
  • Alan A. (fr)
  • G. O. (fr)
  • Gordon F. (fr)
  • Haiko (fr)
  • Peter Ladislaw (fr)
  • Regina I. (fr)
  • Van Bang (fr)
prop-fr:périodique
  • arxiv (fr)
  • Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory and Computing (fr)
  • arxiv (fr)
  • Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory and Computing (fr)
prop-fr:texte
  • graphes à seuil (fr)
  • nombre cochromatique (fr)
  • graphes à seuil (fr)
  • nombre cochromatique (fr)
prop-fr:titre
  • Algorithmic Graph Theory and Perfect Graphs (fr)
  • Almost all chordal graphs split (fr)
  • Counting set covers and split graphs (fr)
  • Dominating sets for split and bipartite graphs (fr)
  • Graph Classes: A Survey (fr)
  • Hamiltonian Circuits in Chordal Bipartite Graphs (fr)
  • Note on a paper of McMorris and Shier (fr)
  • Representing chordal graphs on K1,n (fr)
  • Split Graph (fr)
  • Split graphs (fr)
  • Split graphs having Dilworth number two (fr)
  • The canonical decomposition of a graph (fr)
  • The splittance of a graph (fr)
  • The strong perfect graph theorem (fr)
  • Partitioning permutations into increasing and decreasing subsequences (fr)
  • Canonical partition of a graph defined by the degrees of its vertices (fr)
  • Decomposing split graphs into locally irregular graphs (fr)
  • On Finding Separators in Temporal Split and Permutation Graphs (fr)
  • The sandpile model on the complete split graph, Motzkin words, and tiered parking functions (fr)
  • Yet another method of enumerating unmarked combinatorial objects (fr)
  • Еще один метод перечисления непомеченных комбинаторных объектов (fr)
  • On graphs and degree sequences: the canonical decomposition (fr)
  • Algorithmic Graph Theory and Perfect Graphs (fr)
  • Almost all chordal graphs split (fr)
  • Counting set covers and split graphs (fr)
  • Dominating sets for split and bipartite graphs (fr)
  • Graph Classes: A Survey (fr)
  • Hamiltonian Circuits in Chordal Bipartite Graphs (fr)
  • Note on a paper of McMorris and Shier (fr)
  • Representing chordal graphs on K1,n (fr)
  • Split Graph (fr)
  • Split graphs (fr)
  • Split graphs having Dilworth number two (fr)
  • The canonical decomposition of a graph (fr)
  • The splittance of a graph (fr)
  • The strong perfect graph theorem (fr)
  • Partitioning permutations into increasing and decreasing subsequences (fr)
  • Canonical partition of a graph defined by the degrees of its vertices (fr)
  • Decomposing split graphs into locally irregular graphs (fr)
  • On Finding Separators in Temporal Split and Permutation Graphs (fr)
  • The sandpile model on the complete split graph, Motzkin words, and tiered parking functions (fr)
  • Yet another method of enumerating unmarked combinatorial objects (fr)
  • Еще один метод перечисления непомеченных комбинаторных объектов (fr)
  • On graphs and degree sequences: the canonical decomposition (fr)
prop-fr:trad
  • Cocoloring (fr)
  • threshold graph (fr)
  • Cocoloring (fr)
  • threshold graph (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 6 (xsd:integer)
  • 19 (xsd:integer)
  • 24 (xsd:integer)
  • 26 (xsd:integer)
  • 29 (xsd:integer)
  • 38 (xsd:integer)
  • 48 (xsd:integer)
  • 73 (xsd:integer)
  • 156 (xsd:integer)
  • 164 (xsd:integer)
  • 180 (xsd:integer)
  • 292 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Academic Press (fr)
  • Utilitas Math. (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
  • Academic Press (fr)
  • Utilitas Math. (fr)
  • SIAM Monographs on Discrete Mathematics and Applications (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 . (fr)
  • En théorie des graphes, un graphe scindé ou graphe séparé (en anglais : split graph) est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979 . (fr)
rdfs:label
  • Graphe scindé (fr)
  • Graphe scindé (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