Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048653445> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2048653445 endingPage "695" @default.
- W2048653445 startingPage "669" @default.
- W2048653445 abstract "For a connected graph G let L(G) denote the maximum number of leaves in any spanning tree of G. We give a simple construction and a complete proof of a result of Storer that if G is a connected cubic graph on n vertices, then L(G) ⩾ [(n/4) + 2], and this is best possible for all (even) n. The main idea is to count the number of “dead leaves” as the tree is being constructed. This method of amortized analysis is used to prove the new result that if G is also 3-connected, then L(G) ⩾ [(n/3) + (4/3)], which is best possible for many n. This bound holds more generally for any connected cubic graph that contains no subgraph K4 - e. The proof is rather elaborate since several reducible configurations need to be eliminated before proceeding with the many tricky cases in the construction." @default.
- W2048653445 created "2016-06-24" @default.
- W2048653445 creator A5011011757 @default.
- W2048653445 creator A5058820400 @default.
- W2048653445 creator A5071674255 @default.
- W2048653445 date "1989-12-01" @default.
- W2048653445 modified "2023-10-16" @default.
- W2048653445 title "Spanning trees with many leaves in cubic graphs" @default.
- W2048653445 cites W1976890066 @default.
- W2048653445 cites W2078178103 @default.
- W2048653445 doi "https://doi.org/10.1002/jgt.3190130604" @default.
- W2048653445 hasPublicationYear "1989" @default.
- W2048653445 type Work @default.
- W2048653445 sameAs 2048653445 @default.
- W2048653445 citedByCount "56" @default.
- W2048653445 countsByYear W20486534452012 @default.
- W2048653445 countsByYear W20486534452013 @default.
- W2048653445 countsByYear W20486534452014 @default.
- W2048653445 countsByYear W20486534452015 @default.
- W2048653445 countsByYear W20486534452017 @default.
- W2048653445 countsByYear W20486534452018 @default.
- W2048653445 countsByYear W20486534452019 @default.
- W2048653445 countsByYear W20486534452020 @default.
- W2048653445 countsByYear W20486534452021 @default.
- W2048653445 countsByYear W20486534452022 @default.
- W2048653445 countsByYear W20486534452023 @default.
- W2048653445 crossrefType "journal-article" @default.
- W2048653445 hasAuthorship W2048653445A5011011757 @default.
- W2048653445 hasAuthorship W2048653445A5058820400 @default.
- W2048653445 hasAuthorship W2048653445A5071674255 @default.
- W2048653445 hasBestOaLocation W20486534452 @default.
- W2048653445 hasConcept C100500283 @default.
- W2048653445 hasConcept C114614502 @default.
- W2048653445 hasConcept C132525143 @default.
- W2048653445 hasConcept C203776342 @default.
- W2048653445 hasConcept C22149727 @default.
- W2048653445 hasConcept C33923547 @default.
- W2048653445 hasConcept C64331007 @default.
- W2048653445 hasConceptScore W2048653445C100500283 @default.
- W2048653445 hasConceptScore W2048653445C114614502 @default.
- W2048653445 hasConceptScore W2048653445C132525143 @default.
- W2048653445 hasConceptScore W2048653445C203776342 @default.
- W2048653445 hasConceptScore W2048653445C22149727 @default.
- W2048653445 hasConceptScore W2048653445C33923547 @default.
- W2048653445 hasConceptScore W2048653445C64331007 @default.
- W2048653445 hasIssue "6" @default.
- W2048653445 hasLocation W20486534451 @default.
- W2048653445 hasLocation W20486534452 @default.
- W2048653445 hasOpenAccess W2048653445 @default.
- W2048653445 hasPrimaryLocation W20486534451 @default.
- W2048653445 hasRelatedWork W1978042415 @default.
- W2048653445 hasRelatedWork W2017331178 @default.
- W2048653445 hasRelatedWork W2260035625 @default.
- W2048653445 hasRelatedWork W2684541573 @default.
- W2048653445 hasRelatedWork W2952235235 @default.
- W2048653445 hasRelatedWork W2963927003 @default.
- W2048653445 hasRelatedWork W2964072617 @default.
- W2048653445 hasRelatedWork W2976797620 @default.
- W2048653445 hasRelatedWork W3015472988 @default.
- W2048653445 hasRelatedWork W3135154399 @default.
- W2048653445 hasVolume "13" @default.
- W2048653445 isParatext "false" @default.
- W2048653445 isRetracted "false" @default.
- W2048653445 magId "2048653445" @default.
- W2048653445 workType "article" @default.