Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997628570> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1997628570 endingPage "255" @default.
- W1997628570 startingPage "244" @default.
- W1997628570 abstract "The toughness of a (noncomplete) graph G is the minimum value of t for which there is a vertex cut A whose removal yields components. Determining toughness is an NP-hard problem for general input graphs. The toughness conjecture of Chvátal, which states that there exists a constant t such that every graph on at least three vertices with toughness at least t is hamiltonian, is still open for general graphs. We extend some known toughness results for split graphs to the more general class of 2K2-free graphs, that is, graphs that do not contain two vertex-disjoint edges as an induced subgraph. We prove that the problem of determining toughness is polynomially solvable and that Chvátal's toughness conjecture is true for 2K2-free graphs." @default.
- W1997628570 created "2016-06-24" @default.
- W1997628570 creator A5031655569 @default.
- W1997628570 creator A5068613759 @default.
- W1997628570 creator A5089643426 @default.
- W1997628570 date "2013-02-19" @default.
- W1997628570 modified "2023-09-25" @default.
- W1997628570 title "On Toughness and Hamiltonicity of 2<i>K</i><sub>2</sub>-Free Graphs" @default.
- W1997628570 cites W1968402726 @default.
- W1997628570 cites W1975099798 @default.
- W1997628570 cites W1981583245 @default.
- W1997628570 cites W1996899555 @default.
- W1997628570 cites W2001161770 @default.
- W1997628570 cites W2007167081 @default.
- W1997628570 cites W2016615414 @default.
- W1997628570 cites W2043793831 @default.
- W1997628570 cites W2047734515 @default.
- W1997628570 cites W2053623386 @default.
- W1997628570 cites W2056002585 @default.
- W1997628570 cites W2072480005 @default.
- W1997628570 cites W2073825448 @default.
- W1997628570 cites W2163708037 @default.
- W1997628570 cites W4233116492 @default.
- W1997628570 doi "https://doi.org/10.1002/jgt.21734" @default.
- W1997628570 hasPublicationYear "2013" @default.
- W1997628570 type Work @default.
- W1997628570 sameAs 1997628570 @default.
- W1997628570 citedByCount "26" @default.
- W1997628570 countsByYear W19976285702014 @default.
- W1997628570 countsByYear W19976285702015 @default.
- W1997628570 countsByYear W19976285702016 @default.
- W1997628570 countsByYear W19976285702017 @default.
- W1997628570 countsByYear W19976285702018 @default.
- W1997628570 countsByYear W19976285702019 @default.
- W1997628570 countsByYear W19976285702021 @default.
- W1997628570 countsByYear W19976285702022 @default.
- W1997628570 crossrefType "journal-article" @default.
- W1997628570 hasAuthorship W1997628570A5031655569 @default.
- W1997628570 hasAuthorship W1997628570A5068613759 @default.
- W1997628570 hasAuthorship W1997628570A5089643426 @default.
- W1997628570 hasConcept C114614502 @default.
- W1997628570 hasConcept C118615104 @default.
- W1997628570 hasConcept C132525143 @default.
- W1997628570 hasConcept C191897082 @default.
- W1997628570 hasConcept C192562407 @default.
- W1997628570 hasConcept C203776342 @default.
- W1997628570 hasConcept C2780990831 @default.
- W1997628570 hasConcept C33923547 @default.
- W1997628570 hasConcept C43517604 @default.
- W1997628570 hasConcept C45340560 @default.
- W1997628570 hasConcept C59824394 @default.
- W1997628570 hasConcept C80899671 @default.
- W1997628570 hasConcept C99595764 @default.
- W1997628570 hasConceptScore W1997628570C114614502 @default.
- W1997628570 hasConceptScore W1997628570C118615104 @default.
- W1997628570 hasConceptScore W1997628570C132525143 @default.
- W1997628570 hasConceptScore W1997628570C191897082 @default.
- W1997628570 hasConceptScore W1997628570C192562407 @default.
- W1997628570 hasConceptScore W1997628570C203776342 @default.
- W1997628570 hasConceptScore W1997628570C2780990831 @default.
- W1997628570 hasConceptScore W1997628570C33923547 @default.
- W1997628570 hasConceptScore W1997628570C43517604 @default.
- W1997628570 hasConceptScore W1997628570C45340560 @default.
- W1997628570 hasConceptScore W1997628570C59824394 @default.
- W1997628570 hasConceptScore W1997628570C80899671 @default.
- W1997628570 hasConceptScore W1997628570C99595764 @default.
- W1997628570 hasIssue "3" @default.
- W1997628570 hasLocation W19976285701 @default.
- W1997628570 hasOpenAccess W1997628570 @default.
- W1997628570 hasPrimaryLocation W19976285701 @default.
- W1997628570 hasRelatedWork W2022054586 @default.
- W1997628570 hasRelatedWork W2085740124 @default.
- W1997628570 hasRelatedWork W2096113666 @default.
- W1997628570 hasRelatedWork W2143498657 @default.
- W1997628570 hasRelatedWork W2152478214 @default.
- W1997628570 hasRelatedWork W2766457447 @default.
- W1997628570 hasRelatedWork W2766499403 @default.
- W1997628570 hasRelatedWork W2922987073 @default.
- W1997628570 hasRelatedWork W2963631220 @default.
- W1997628570 hasRelatedWork W655033591 @default.
- W1997628570 hasVolume "75" @default.
- W1997628570 isParatext "false" @default.
- W1997628570 isRetracted "false" @default.
- W1997628570 magId "1997628570" @default.
- W1997628570 workType "article" @default.