Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199315121> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3199315121 endingPage "552" @default.
- W3199315121 startingPage "531" @default.
- W3199315121 abstract "Abstract We apply the Euler tour technique to find subtrees of specified weight as follows. Let such that and , where . Let be a tree of vertices and let be vertex weights such that and for all . We prove that a subtree of of weight exists and can be found in linear time. We apply it to show, among others, the following: Every planar hamiltonian graph with minimum degree has a cycle of length for every with . Every 3‐connected planar hamiltonian graph with and even has a cycle of length or . Each of these cycles can be found in linear time if a Hamilton cycle of the graph is given. This study was partially motivated by conjectures of Bondy and Malkevitch on cycle spectra of 4‐connected planar graphs." @default.
- W3199315121 created "2021-09-27" @default.
- W3199315121 creator A5049527567 @default.
- W3199315121 date "2021-07-20" @default.
- W3199315121 modified "2023-10-17" @default.
- W3199315121 title "Find subtrees of specified weight and cycles of specified length in linear time" @default.
- W3199315121 cites W108341812 @default.
- W3199315121 cites W131111401 @default.
- W3199315121 cites W1964700557 @default.
- W3199315121 cites W1967066104 @default.
- W3199315121 cites W1973343935 @default.
- W3199315121 cites W1983755786 @default.
- W3199315121 cites W1988068505 @default.
- W3199315121 cites W1988180925 @default.
- W3199315121 cites W2010073005 @default.
- W3199315121 cites W2050065904 @default.
- W3199315121 cites W2063219665 @default.
- W3199315121 cites W2065483544 @default.
- W3199315121 cites W2068409559 @default.
- W3199315121 cites W2074456731 @default.
- W3199315121 cites W2078415120 @default.
- W3199315121 cites W2088305949 @default.
- W3199315121 cites W2093577684 @default.
- W3199315121 cites W2296148711 @default.
- W3199315121 cites W4251672073 @default.
- W3199315121 doi "https://doi.org/10.1002/jgt.22712" @default.
- W3199315121 hasPublicationYear "2021" @default.
- W3199315121 type Work @default.
- W3199315121 sameAs 3199315121 @default.
- W3199315121 citedByCount "1" @default.
- W3199315121 countsByYear W31993151212023 @default.
- W3199315121 crossrefType "journal-article" @default.
- W3199315121 hasAuthorship W3199315121A5049527567 @default.
- W3199315121 hasBestOaLocation W31993151212 @default.
- W3199315121 hasConcept C101837359 @default.
- W3199315121 hasConcept C114614502 @default.
- W3199315121 hasConcept C118615104 @default.
- W3199315121 hasConcept C121684516 @default.
- W3199315121 hasConcept C132525143 @default.
- W3199315121 hasConcept C134786449 @default.
- W3199315121 hasConcept C148364342 @default.
- W3199315121 hasConcept C149530733 @default.
- W3199315121 hasConcept C203776342 @default.
- W3199315121 hasConcept C2778945305 @default.
- W3199315121 hasConcept C33923547 @default.
- W3199315121 hasConcept C41008148 @default.
- W3199315121 hasConcept C80899671 @default.
- W3199315121 hasConcept C86524685 @default.
- W3199315121 hasConceptScore W3199315121C101837359 @default.
- W3199315121 hasConceptScore W3199315121C114614502 @default.
- W3199315121 hasConceptScore W3199315121C118615104 @default.
- W3199315121 hasConceptScore W3199315121C121684516 @default.
- W3199315121 hasConceptScore W3199315121C132525143 @default.
- W3199315121 hasConceptScore W3199315121C134786449 @default.
- W3199315121 hasConceptScore W3199315121C148364342 @default.
- W3199315121 hasConceptScore W3199315121C149530733 @default.
- W3199315121 hasConceptScore W3199315121C203776342 @default.
- W3199315121 hasConceptScore W3199315121C2778945305 @default.
- W3199315121 hasConceptScore W3199315121C33923547 @default.
- W3199315121 hasConceptScore W3199315121C41008148 @default.
- W3199315121 hasConceptScore W3199315121C80899671 @default.
- W3199315121 hasConceptScore W3199315121C86524685 @default.
- W3199315121 hasFunder F4320321001 @default.
- W3199315121 hasIssue "3" @default.
- W3199315121 hasLocation W31993151211 @default.
- W3199315121 hasLocation W31993151212 @default.
- W3199315121 hasOpenAccess W3199315121 @default.
- W3199315121 hasPrimaryLocation W31993151211 @default.
- W3199315121 hasRelatedWork W1964018783 @default.
- W3199315121 hasRelatedWork W2025517193 @default.
- W3199315121 hasRelatedWork W2288241454 @default.
- W3199315121 hasRelatedWork W2294199520 @default.
- W3199315121 hasRelatedWork W2400746548 @default.
- W3199315121 hasRelatedWork W2566114558 @default.
- W3199315121 hasRelatedWork W2904724461 @default.
- W3199315121 hasRelatedWork W2964237208 @default.
- W3199315121 hasRelatedWork W4226175138 @default.
- W3199315121 hasRelatedWork W4255444748 @default.
- W3199315121 hasVolume "98" @default.
- W3199315121 isParatext "false" @default.
- W3199315121 isRetracted "false" @default.
- W3199315121 magId "3199315121" @default.
- W3199315121 workType "article" @default.