Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012174402> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2012174402 endingPage "59" @default.
- W2012174402 startingPage "55" @default.
- W2012174402 abstract "Let T be a tree. The set of leaves of Τ is denoted by Leaf(Τ). The subtree Τ—Leaf(Τ) of T is called the stem of Τ. A stem is called a k-ended stem if it has at most k-leaves in it. In this paper, we prove the following theorem. Let G be a connected graph and k≥2 be an integer. Let u and ν be a pair of nonadjacent vertices in G. Suppose that |NG(u)∪NG(v)|≥|G|-k-1. Then G has a spanning tree with k-ended stem if and only if G+uv has a spanning tree with k-ended stem. Moreover, the condition on |NG(u)∪NG(v)| is sharp." @default.
- W2012174402 created "2016-06-24" @default.
- W2012174402 creator A5036017595 @default.
- W2012174402 date "2014-01-01" @default.
- W2012174402 modified "2023-10-16" @default.
- W2012174402 title "Closure for Spanning Trees with <i>k</i>-Ended Stems" @default.
- W2012174402 cites W1966931974 @default.
- W2012174402 cites W1986401512 @default.
- W2012174402 cites W1992966703 @default.
- W2012174402 cites W2000467025 @default.
- W2012174402 cites W2009687250 @default.
- W2012174402 cites W2090130267 @default.
- W2012174402 cites W2394631425 @default.
- W2012174402 cites W2402942974 @default.
- W2012174402 cites W2477320853 @default.
- W2012174402 doi "https://doi.org/10.4236/ojdm.2014.43008" @default.
- W2012174402 hasPublicationYear "2014" @default.
- W2012174402 type Work @default.
- W2012174402 sameAs 2012174402 @default.
- W2012174402 citedByCount "0" @default.
- W2012174402 crossrefType "journal-article" @default.
- W2012174402 hasAuthorship W2012174402A5036017595 @default.
- W2012174402 hasBestOaLocation W20121744021 @default.
- W2012174402 hasConcept C113174947 @default.
- W2012174402 hasConcept C114614502 @default.
- W2012174402 hasConcept C118615104 @default.
- W2012174402 hasConcept C132525143 @default.
- W2012174402 hasConcept C146834321 @default.
- W2012174402 hasConcept C162324750 @default.
- W2012174402 hasConcept C33923547 @default.
- W2012174402 hasConcept C34447519 @default.
- W2012174402 hasConcept C37810922 @default.
- W2012174402 hasConcept C64271015 @default.
- W2012174402 hasConcept C64331007 @default.
- W2012174402 hasConcept C76444178 @default.
- W2012174402 hasConceptScore W2012174402C113174947 @default.
- W2012174402 hasConceptScore W2012174402C114614502 @default.
- W2012174402 hasConceptScore W2012174402C118615104 @default.
- W2012174402 hasConceptScore W2012174402C132525143 @default.
- W2012174402 hasConceptScore W2012174402C146834321 @default.
- W2012174402 hasConceptScore W2012174402C162324750 @default.
- W2012174402 hasConceptScore W2012174402C33923547 @default.
- W2012174402 hasConceptScore W2012174402C34447519 @default.
- W2012174402 hasConceptScore W2012174402C37810922 @default.
- W2012174402 hasConceptScore W2012174402C64271015 @default.
- W2012174402 hasConceptScore W2012174402C64331007 @default.
- W2012174402 hasConceptScore W2012174402C76444178 @default.
- W2012174402 hasIssue "03" @default.
- W2012174402 hasLocation W20121744021 @default.
- W2012174402 hasOpenAccess W2012174402 @default.
- W2012174402 hasPrimaryLocation W20121744021 @default.
- W2012174402 hasRelatedWork W1545167657 @default.
- W2012174402 hasRelatedWork W1785087831 @default.
- W2012174402 hasRelatedWork W1959493094 @default.
- W2012174402 hasRelatedWork W2020354668 @default.
- W2012174402 hasRelatedWork W2060648678 @default.
- W2012174402 hasRelatedWork W2254583934 @default.
- W2012174402 hasRelatedWork W2587427341 @default.
- W2012174402 hasRelatedWork W3211984451 @default.
- W2012174402 hasRelatedWork W4249047189 @default.
- W2012174402 hasRelatedWork W2165776452 @default.
- W2012174402 hasVolume "04" @default.
- W2012174402 isParatext "false" @default.
- W2012174402 isRetracted "false" @default.
- W2012174402 magId "2012174402" @default.
- W2012174402 workType "article" @default.