About: Graph toughness

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Graph toughness Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Dureté d'un graphe (fr) Graph toughness (en) Жёсткость графа (ru)
rdfs:comment	En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe. (fr)
sameAs	Graph toughness Graph toughness Graph toughness Graph toughness Graph toughness Graph toughness
Wikipage page ID	13907858 (xsd:integer)
Wikipage revision ID	184606385 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe Co-NP dbpedia-fr:Condition_nécessaire dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics Integer dbpedia-fr:Force_d'un_graphe dbpedia-fr:Formule_de_Tutte-Berge dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_sommet-connexe dbpedia-fr:Graphs_and_Combinatorics dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Nombre_rationnel dbpedia-fr:Nombre_réel dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_de_décision dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Fleischner dbpedia-fr:Václav_Chvátal
Link from a Wikipage to an external page	https://research.utwente.nl/en/publications/not-every-2tough-graph-is-hamiltonian(8189db8b-1470-4c06-b5a2-19d621bfc91b).html
page length (characters) of wiki page	6557 (xsd:nonNegativeInteger)
dct:subject	category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Mvar dbpedia-fr:Modèle:Sfrac
prov:wasDerivedFrom	wikipedia-fr:Dureté_d'un_graphe?oldid=184606385&ns=0
foaf:depiction
prop-fr:année	1973 (xsd:integer) 1990 (xsd:integer) 2000 (xsd:integer) 2006 (xsd:integer) 2020 (xsd:integer)
prop-fr:arxiv	2008 (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)
prop-fr:consultéLe	2021-02-01 (xsd:date)
prop-fr:date	2020 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:journal	dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Graphs_and_Combinatorics
prop-fr:lienAuteur	S. L. Hakimi (fr) Václav Chvátal (fr)
prop-fr:nom	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: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)
prop-fr:périodique	Arxiv preprint (fr)
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)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software