About DBpedia Fr

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

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 cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle. (fr)
  • En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14278932 (xsd:integer)
dbo:wikiPageLength
  • 15084 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190516537 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsDoi
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1950 (xsd:integer)
  • 1953 (xsd:integer)
  • 1972 (xsd:integer)
  • 1982 (xsd:integer)
  • 1986 (xsd:integer)
  • 1988 (xsd:integer)
  • 1991 (xsd:integer)
  • 1994 (xsd:integer)
  • 2002 (xsd:integer)
  • 2005 (xsd:integer)
  • 2010 (xsd:integer)
  • 2018 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:arxiv
  • 1804.034850 (xsd:double)
  • 2005.080580 (xsd:double)
prop-fr:auteur
  • Arko Sharma (fr)
  • Jasine Babu (fr)
  • Korneyenko, N. M. (fr)
  • Veena Prabhakaran (fr)
  • Arko Sharma (fr)
  • Jasine Babu (fr)
  • Korneyenko, N. M. (fr)
  • Veena Prabhakaran (fr)
prop-fr:chapterUrl
prop-fr:chapterUrlAccess
  • registration (fr)
  • registration (fr)
prop-fr:citeseerx
  • 10.100000 (xsd:double)
prop-fr:date
  • 2020 (xsd:integer)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100600 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.106300 (xsd:double)
  • 10.107300 (xsd:double)
  • 10.110900 (xsd:double)
  • 10.264930 (xsd:double)
  • 10.423000 (xsd:double)
prop-fr:fr
  • graphe localement linéaire (fr)
  • problème de parité des matroïdes (fr)
  • graphe localement linéaire (fr)
  • problème de parité des matroïdes (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:lienAuteur
  • Frank Harary (fr)
  • Charles Colbourn (fr)
  • F. Thomson Leighton (fr)
  • George Eugene Uhlenbeck (fr)
  • Leon O. Chua (fr)
  • Frank Harary (fr)
  • Charles Colbourn (fr)
  • F. Thomson Leighton (fr)
  • George Eugene Uhlenbeck (fr)
  • Leon O. Chua (fr)
prop-fr:mr
  • 38903 (xsd:integer)
  • 53893 (xsd:integer)
  • 299523 (xsd:integer)
  • 686540 (xsd:integer)
prop-fr:nom
  • Rosa (fr)
  • Fernandes (fr)
  • White (fr)
  • Stewart (fr)
  • Ma (fr)
  • Farley (fr)
  • Schmid (fr)
  • Călinescu (fr)
  • Bhattacharya (fr)
  • Uhlenbeck (fr)
  • Haussler (fr)
  • Nishi (fr)
  • Shi (fr)
  • Leighton (fr)
  • Harary (fr)
  • Earl (fr)
  • Ringeisen (fr)
  • Karloff (fr)
  • Suh (fr)
  • Colbourn (fr)
  • St. John (fr)
  • Chua (fr)
  • Ben-Moshe (fr)
  • Bujtás (fr)
  • Chalermsook (fr)
  • Diekhans (fr)
  • El-Mallah (fr)
  • Finkler (fr)
  • Husimi (fr)
  • Jakovac (fr)
  • Moitra (fr)
  • Nordhaus (fr)
  • Paten (fr)
  • Proskurowski (fr)
  • Uniyal (fr)
  • Zerovnik (fr)
  • Zmazek (fr)
  • Rosa (fr)
  • Fernandes (fr)
  • White (fr)
  • Stewart (fr)
  • Ma (fr)
  • Farley (fr)
  • Schmid (fr)
  • Călinescu (fr)
  • Bhattacharya (fr)
  • Uhlenbeck (fr)
  • Haussler (fr)
  • Nishi (fr)
  • Shi (fr)
  • Leighton (fr)
  • Harary (fr)
  • Earl (fr)
  • Ringeisen (fr)
  • Karloff (fr)
  • Suh (fr)
  • Colbourn (fr)
  • St. John (fr)
  • Chua (fr)
  • Ben-Moshe (fr)
  • Bujtás (fr)
  • Chalermsook (fr)
  • Diekhans (fr)
  • El-Mallah (fr)
  • Finkler (fr)
  • Husimi (fr)
  • Jakovac (fr)
  • Moitra (fr)
  • Nordhaus (fr)
  • Paten (fr)
  • Proskurowski (fr)
  • Uniyal (fr)
  • Zerovnik (fr)
  • Zmazek (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
prop-fr:pages
  • 87 (xsd:integer)
  • 183 (xsd:integer)
  • 215 (xsd:integer)
  • 260 (xsd:integer)
  • 269 (xsd:integer)
  • 315 (xsd:integer)
  • 354 (xsd:integer)
  • 381 (xsd:integer)
  • 393 (xsd:integer)
  • 398 (xsd:integer)
  • 410 (xsd:integer)
  • 682 (xsd:integer)
  • 686 (xsd:integer)
  • 693 (xsd:integer)
prop-fr:passage
  • 536 (xsd:integer)
  • 766 (xsd:integer)
prop-fr:pmc
  • 1063779 (xsd:integer)
prop-fr:pmid
  • 16589268 (xsd:integer)
prop-fr:prénom
  • Dent (fr)
  • R. D. (fr)
  • Alexander (fr)
  • Andreas (fr)
  • Bernard (fr)
  • David (fr)
  • Frank (fr)
  • Howard (fr)
  • John (fr)
  • Tom (fr)
  • Benedict (fr)
  • Mark (fr)
  • E. A. (fr)
  • Ulrich (fr)
  • Andrzej (fr)
  • Charles J. (fr)
  • Marko (fr)
  • George E. (fr)
  • A. T. (fr)
  • Jian (fr)
  • Tetsuo (fr)
  • Boaz (fr)
  • Arthur M. (fr)
  • B. M. (fr)
  • Janez (fr)
  • Ehab (fr)
  • Csilla (fr)
  • Gruia (fr)
  • Leon O. (fr)
  • Ankur (fr)
  • Binay (fr)
  • Blaz (fr)
  • Cristina G (fr)
  • Kodi (fr)
  • Parinya (fr)
  • Qiaosheng (fr)
  • Sumedha (fr)
  • Dent (fr)
  • R. D. (fr)
  • Alexander (fr)
  • Andreas (fr)
  • Bernard (fr)
  • David (fr)
  • Frank (fr)
  • Howard (fr)
  • John (fr)
  • Tom (fr)
  • Benedict (fr)
  • Mark (fr)
  • E. A. (fr)
  • Ulrich (fr)
  • Andrzej (fr)
  • Charles J. (fr)
  • Marko (fr)
  • George E. (fr)
  • A. T. (fr)
  • Jian (fr)
  • Tetsuo (fr)
  • Boaz (fr)
  • Arthur M. (fr)
  • B. M. (fr)
  • Janez (fr)
  • Ehab (fr)
  • Csilla (fr)
  • Gruia (fr)
  • Leon O. (fr)
  • Ankur (fr)
  • Binay (fr)
  • Blaz (fr)
  • Cristina G (fr)
  • Kodi (fr)
  • Parinya (fr)
  • Qiaosheng (fr)
  • Sumedha (fr)
prop-fr:périodique
  • arxiv (fr)
  • arxiv (fr)
prop-fr:s2cid
  • 4751972 (xsd:integer)
  • 8329680 (xsd:integer)
  • 11186402 (xsd:integer)
  • 15963409 (xsd:integer)
prop-fr:series
  • 2 (xsd:integer)
  • Series B (fr)
prop-fr:texte
  • graphes localement linéaires (fr)
  • graphes localement linéaires (fr)
prop-fr:titre
  • Relating the total domination number and the annihilation number of cactus graphs and block graphs (fr)
  • Efficient algorithms for the weighted 2-center problem in a cactus graph (fr)
  • A linear time algorithm for computing the eternal vertex cover number of cactus graphs (fr)
  • Cactus Graphs for Genome Comparisons (fr)
  • Combinatorial algorithms on a class of graphs (fr)
  • Networks immune to isolated line failures (fr)
  • Note on Mayers' theory of cluster integrals (fr)
  • On the number of Husimi trees, I (fr)
  • A Better Approximation Algorithm for Finding Planar Subgraphs (fr)
  • Some Results on Greedy Embeddings in Metric Spaces (fr)
  • On the number of solutions of a class of nonlinear resistive circuit (fr)
  • The complexity of some edge deletion problems (fr)
  • Topological proof of the Nielsen-Willson theorem (fr)
  • Cyclic Steiner Triple Systems and Labelings of Triangular Cacti (fr)
  • Uniqueness of solution for nonlinear resistive circuits containing CCCS's or VCVS's whose controlling coefficients are finite (fr)
  • Estimating the traffic on weighted cactus networks in linear time (fr)
  • A Kuratowski-type theorem for the maximum genus of a graph (fr)
  • A Tight Extremal Bound on the Lovasz Cactus Number in Planar Graphs (fr)
  • Relating the total domination number and the annihilation number of cactus graphs and block graphs (fr)
  • Efficient algorithms for the weighted 2-center problem in a cactus graph (fr)
  • A linear time algorithm for computing the eternal vertex cover number of cactus graphs (fr)
  • Cactus Graphs for Genome Comparisons (fr)
  • Combinatorial algorithms on a class of graphs (fr)
  • Networks immune to isolated line failures (fr)
  • Note on Mayers' theory of cluster integrals (fr)
  • On the number of Husimi trees, I (fr)
  • A Better Approximation Algorithm for Finding Planar Subgraphs (fr)
  • Some Results on Greedy Embeddings in Metric Spaces (fr)
  • On the number of solutions of a class of nonlinear resistive circuit (fr)
  • The complexity of some edge deletion problems (fr)
  • Topological proof of the Nielsen-Willson theorem (fr)
  • Cyclic Steiner Triple Systems and Labelings of Triangular Cacti (fr)
  • Uniqueness of solution for nonlinear resistive circuits containing CCCS's or VCVS's whose controlling coefficients are finite (fr)
  • Estimating the traffic on weighted cactus networks in linear time (fr)
  • A Kuratowski-type theorem for the maximum genus of a graph (fr)
  • A Tight Extremal Bound on the Lovasz Cactus Number in Planar Graphs (fr)
prop-fr:titreOuvrage
  • Proceedings of the IEEE International Symposium on Circuits and Systems, Singapore (fr)
  • Ninth International Conference on Information Visualisation (fr)
  • Proceedings of the IEEE International Symposium on Circuits and Systems, Singapore (fr)
  • Ninth International Conference on Information Visualisation (fr)
prop-fr:titreVolume
  • Research in Computational Molecular Biology (fr)
  • Algorithms and Computation, 16th Int. Symp., ISAAC 2005 (fr)
  • Research in Computational Molecular Biology (fr)
  • Algorithms and Computation, 16th Int. Symp., ISAAC 2005 (fr)
prop-fr:trad
  • Locally linear graph (fr)
  • matroid parity problem (fr)
  • Locally linear graph (fr)
  • matroid parity problem (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 12 (xsd:integer)
  • 16 (xsd:integer)
  • 18 (xsd:integer)
  • 27 (xsd:integer)
  • 33 (xsd:integer)
  • 35 (xsd:integer)
  • 39 (xsd:integer)
  • 44 (xsd:integer)
  • 54 (xsd:integer)
  • 3827 (xsd:integer)
  • 6044 (xsd:integer)
  • abs/1804.03485 (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle. (fr)
  • En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle. (fr)
rdfs:label
  • Graphe cactus (fr)
  • Graphe cactus (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
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