En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe.

Property Value
dbo:abstract
  • En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe. (fr)
  • En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 13907858 (xsd:integer)
dbo:wikiPageLength
  • 6557 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184606385 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1973 (xsd:integer)
  • 1990 (xsd:integer)
  • 2000 (xsd:integer)
  • 2006 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:arxiv
  • 2008.081830 (xsd:double)
prop-fr:auteur
  • Amartya Banerjee (fr)
  • Anthony Ostuni (fr)
  • Davin Park (fr)
  • Henk Jan Veldman (fr)
  • Mark Norman Ellingham (fr)
  • Nathan Hayes (fr)
  • Sebastian Cioabă (fr)
  • Tanay Wakhare (fr)
  • Wiseley Wong (fr)
  • Amartya Banerjee (fr)
  • Anthony Ostuni (fr)
  • Davin Park (fr)
  • Henk Jan Veldman (fr)
  • Mark Norman Ellingham (fr)
  • Nathan Hayes (fr)
  • Sebastian Cioabă (fr)
  • Tanay Wakhare (fr)
  • Wiseley Wong (fr)
prop-fr:consultéLe
  • 2021-02-01 (xsd:date)
prop-fr:date
  • 2020 (xsd:integer)
prop-fr:department
  • Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (fr)
  • Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
prop-fr:journal
prop-fr:lienAuteur
  • S. L. Hakimi (fr)
  • Václav Chvátal (fr)
  • S. L. Hakimi (fr)
  • Václav Chvátal (fr)
prop-fr:mr
  • 316301 (xsd:integer)
  • 1074858 (xsd:integer)
  • 1743840 (xsd:integer)
  • 2221006 (xsd:integer)
prop-fr:nom
  • Bauer (fr)
  • Hakimi (fr)
  • Schmeichel (fr)
  • Shan (fr)
  • Broersma (fr)
  • Chvátal (fr)
  • Nowbandegani (fr)
  • Bauer (fr)
  • Hakimi (fr)
  • Schmeichel (fr)
  • Shan (fr)
  • Broersma (fr)
  • Chvátal (fr)
  • Nowbandegani (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:numéroD'édition
  • 1 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 191 (xsd:integer)
  • 201 (xsd:integer)
  • 215 (xsd:integer)
  • 317 (xsd:integer)
prop-fr:prénom
  • Edward (fr)
  • Douglas (fr)
  • Václav (fr)
  • Hajo J. (fr)
  • Pouria Salehi (fr)
  • Seifollah Louis (fr)
  • Songling (fr)
  • Edward (fr)
  • Douglas (fr)
  • Václav (fr)
  • Hajo J. (fr)
  • Pouria Salehi (fr)
  • Seifollah Louis (fr)
  • Songling (fr)
prop-fr:périodique
  • Arxiv preprint (fr)
  • Arxiv preprint (fr)
prop-fr:s2cid
  • 3237188 (xsd:integer)
prop-fr:titre
  • Tough graphs and Hamiltonian circuits (fr)
  • Not every 2-tough graph is Hamiltonian (fr)
  • Recognizing tough graphs is NP-hard (fr)
  • The Toughness of Kneser Graphs (fr)
  • Toughness in graphs—a survey (fr)
  • Toughness and prism-hamiltonicity of P4-free graphs (fr)
  • Tough graphs and Hamiltonian circuits (fr)
  • Not every 2-tough graph is Hamiltonian (fr)
  • Recognizing tough graphs is NP-hard (fr)
  • The Toughness of Kneser Graphs (fr)
  • Toughness in graphs—a survey (fr)
  • Toughness and prism-hamiltonicity of P4-free graphs (fr)
prop-fr:url
prop-fr:volume
  • 5 (xsd:integer)
  • 22 (xsd:integer)
  • 28 (xsd:integer)
  • 99 (xsd:integer)
  • 284 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe. (fr)
  • En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe. (fr)
rdfs:label
  • Dureté d'un graphe (fr)
  • Graph toughness (en)
  • Жёсткость графа (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of