Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088409039> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2088409039 endingPage "287" @default.
- W2088409039 startingPage "287" @default.
- W2088409039 abstract "A graph is called traceable if it contains a Hamilton path, i.e., a path containing all its vertices. Let G be a graph on n vertices. We say that an induced subgraph of G is o-1-heavy if it contains two nonadjacent vertices which satisfy an Ore-type degree condition for traceability, i.e., with degree sum at least n−1 in G. A block-chain is a graph whose block graph is a path, i.e., it is either a P1, P2, or a 2-connected graph, or a graph with at least one cut vertex and exactly two end-blocks. Obviously, every traceable graph is a block-chain, but the reverse does not hold. In this paper we characterize all the pairs of connected o-1-heavy graphs that guarantee traceability of block-chains. Our main result is a common extension of earlier work on degree sum conditions, forbidden subgraph conditions and heavy subgraph conditions for traceability." @default.
- W2088409039 created "2016-06-24" @default.
- W2088409039 creator A5014473140 @default.
- W2088409039 creator A5068613759 @default.
- W2088409039 creator A5070133688 @default.
- W2088409039 date "2014-01-01" @default.
- W2088409039 modified "2023-09-25" @default.
- W2088409039 title "Heavy subgraph pairs for traceability of block-chains" @default.
- W2088409039 cites W1593944215 @default.
- W2088409039 cites W1969936696 @default.
- W2088409039 cites W1980978007 @default.
- W2088409039 cites W2013995268 @default.
- W2088409039 cites W2026190738 @default.
- W2088409039 cites W2028413050 @default.
- W2088409039 cites W2081817593 @default.
- W2088409039 cites W2084426042 @default.
- W2088409039 cites W2611093227 @default.
- W2088409039 cites W2746272674 @default.
- W2088409039 doi "https://doi.org/10.7151/dmgt.1737" @default.
- W2088409039 hasPublicationYear "2014" @default.
- W2088409039 type Work @default.
- W2088409039 sameAs 2088409039 @default.
- W2088409039 citedByCount "2" @default.
- W2088409039 countsByYear W20884090392018 @default.
- W2088409039 countsByYear W20884090392021 @default.
- W2088409039 crossrefType "journal-article" @default.
- W2088409039 hasAuthorship W2088409039A5014473140 @default.
- W2088409039 hasAuthorship W2088409039A5068613759 @default.
- W2088409039 hasAuthorship W2088409039A5070133688 @default.
- W2088409039 hasBestOaLocation W20884090391 @default.
- W2088409039 hasConcept C105795698 @default.
- W2088409039 hasConcept C114614502 @default.
- W2088409039 hasConcept C132525143 @default.
- W2088409039 hasConcept C153876917 @default.
- W2088409039 hasConcept C191241153 @default.
- W2088409039 hasConcept C203776342 @default.
- W2088409039 hasConcept C22149727 @default.
- W2088409039 hasConcept C2777210771 @default.
- W2088409039 hasConcept C33923547 @default.
- W2088409039 hasConceptScore W2088409039C105795698 @default.
- W2088409039 hasConceptScore W2088409039C114614502 @default.
- W2088409039 hasConceptScore W2088409039C132525143 @default.
- W2088409039 hasConceptScore W2088409039C153876917 @default.
- W2088409039 hasConceptScore W2088409039C191241153 @default.
- W2088409039 hasConceptScore W2088409039C203776342 @default.
- W2088409039 hasConceptScore W2088409039C22149727 @default.
- W2088409039 hasConceptScore W2088409039C2777210771 @default.
- W2088409039 hasConceptScore W2088409039C33923547 @default.
- W2088409039 hasIssue "2" @default.
- W2088409039 hasLocation W20884090391 @default.
- W2088409039 hasLocation W20884090392 @default.
- W2088409039 hasLocation W20884090393 @default.
- W2088409039 hasLocation W20884090394 @default.
- W2088409039 hasOpenAccess W2088409039 @default.
- W2088409039 hasPrimaryLocation W20884090391 @default.
- W2088409039 hasRelatedWork W1978042415 @default.
- W2088409039 hasRelatedWork W2001578046 @default.
- W2088409039 hasRelatedWork W2009374230 @default.
- W2088409039 hasRelatedWork W2039195365 @default.
- W2088409039 hasRelatedWork W2065814026 @default.
- W2088409039 hasRelatedWork W2307034528 @default.
- W2088409039 hasRelatedWork W2402480240 @default.
- W2088409039 hasRelatedWork W2782464540 @default.
- W2088409039 hasRelatedWork W2963588823 @default.
- W2088409039 hasRelatedWork W4300575715 @default.
- W2088409039 hasVolume "34" @default.
- W2088409039 isParatext "false" @default.
- W2088409039 isRetracted "false" @default.
- W2088409039 magId "2088409039" @default.
- W2088409039 workType "article" @default.