Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045917768> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2045917768 endingPage "1907" @default.
- W2045917768 startingPage "1897" @default.
- W2045917768 abstract "The geodesic structure of a graph appears to be a very rich structure. There are many ways to describe this structure, each of which captures only some aspects. Ternary algebras are for this purpose very useful and have a long tradition. We study two instances: signpost systems, and a special case of which, step systems. Signpost systems were already used to characterize graph classes. Here we use these for the study of the geodesic structure of a connected spanning subgraph F with respect to its host graph G . Such a signpost system is called a guide to ( F , G ) . Our main results are: the characterization of the step system of a cycle, the characterization of guides for spanning trees and hamiltonian cycles." @default.
- W2045917768 created "2016-06-24" @default.
- W2045917768 creator A5007078681 @default.
- W2045917768 creator A5027984951 @default.
- W2045917768 date "2013-10-01" @default.
- W2045917768 modified "2023-10-18" @default.
- W2045917768 title "Guides and shortcuts in graphs" @default.
- W2045917768 cites W115909640 @default.
- W2045917768 cites W150234876 @default.
- W2045917768 cites W1553269501 @default.
- W2045917768 cites W1567268701 @default.
- W2045917768 cites W178600946 @default.
- W2045917768 cites W2003475527 @default.
- W2045917768 cites W2008285375 @default.
- W2045917768 cites W2011215073 @default.
- W2045917768 cites W2023116696 @default.
- W2045917768 cites W2024811275 @default.
- W2045917768 cites W2036726943 @default.
- W2045917768 cites W2040506884 @default.
- W2045917768 cites W2080553710 @default.
- W2045917768 cites W2084081345 @default.
- W2045917768 cites W2084117050 @default.
- W2045917768 cites W2096362743 @default.
- W2045917768 cites W2097732860 @default.
- W2045917768 cites W2107423338 @default.
- W2045917768 cites W2126896920 @default.
- W2045917768 cites W2148760280 @default.
- W2045917768 cites W2155920354 @default.
- W2045917768 cites W2601425046 @default.
- W2045917768 cites W2913238120 @default.
- W2045917768 cites W3047893199 @default.
- W2045917768 cites W3048110493 @default.
- W2045917768 cites W56084620 @default.
- W2045917768 doi "https://doi.org/10.1016/j.disc.2012.09.022" @default.
- W2045917768 hasPublicationYear "2013" @default.
- W2045917768 type Work @default.
- W2045917768 sameAs 2045917768 @default.
- W2045917768 citedByCount "0" @default.
- W2045917768 crossrefType "journal-article" @default.
- W2045917768 hasAuthorship W2045917768A5007078681 @default.
- W2045917768 hasAuthorship W2045917768A5027984951 @default.
- W2045917768 hasBestOaLocation W20459177681 @default.
- W2045917768 hasConcept C114614502 @default.
- W2045917768 hasConcept C118615104 @default.
- W2045917768 hasConcept C33923547 @default.
- W2045917768 hasConceptScore W2045917768C114614502 @default.
- W2045917768 hasConceptScore W2045917768C118615104 @default.
- W2045917768 hasConceptScore W2045917768C33923547 @default.
- W2045917768 hasIssue "19" @default.
- W2045917768 hasLocation W20459177681 @default.
- W2045917768 hasLocation W20459177682 @default.
- W2045917768 hasOpenAccess W2045917768 @default.
- W2045917768 hasPrimaryLocation W20459177681 @default.
- W2045917768 hasRelatedWork W1412164264 @default.
- W2045917768 hasRelatedWork W1978042415 @default.
- W2045917768 hasRelatedWork W1978225469 @default.
- W2045917768 hasRelatedWork W1978588354 @default.
- W2045917768 hasRelatedWork W2017331178 @default.
- W2045917768 hasRelatedWork W2567026640 @default.
- W2045917768 hasRelatedWork W2799759016 @default.
- W2045917768 hasRelatedWork W2976797620 @default.
- W2045917768 hasRelatedWork W3086542228 @default.
- W2045917768 hasRelatedWork W3103555317 @default.
- W2045917768 hasVolume "313" @default.
- W2045917768 isParatext "false" @default.
- W2045917768 isRetracted "false" @default.
- W2045917768 magId "2045917768" @default.
- W2045917768 workType "article" @default.