Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030434540> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3030434540 endingPage "105" @default.
- W3030434540 startingPage "95" @default.
- W3030434540 abstract "Abstract Schmidt characterised the class of rayless graphs by an ordinal rank function, which makes it possible to prove statements about rayless graphs by transfinite induction. Halin asked whether Schmidt's rank function can be generalised to characterise other important classes of graphs. In this paper, we address Halin's question: we characterise an important class of graphs by an ordinal function. Another largely open problem raised by Halin asks for a characterisation of the class of graphs with an end‐faithful spanning tree. A well‐studied subclass is formed by the graphs with a normal spanning tree. We determine a larger subclass, the class of normally traceable graphs, which consists of the connected graphs with a rayless tree‐decomposition into normally spanned parts. Investigating the class of normally traceable graphs further we prove that, for every normally traceable graph, having a rayless spanning tree is equivalent to all its ends being dominated. Our proofs rely on a characterisation of the class of normally traceable graphs by an ordinal rank function that we provide." @default.
- W3030434540 created "2020-06-05" @default.
- W3030434540 creator A5058735562 @default.
- W3030434540 creator A5059202630 @default.
- W3030434540 date "2022-03-07" @default.
- W3030434540 modified "2023-09-26" @default.
- W3030434540 title "End‐faithful spanning trees in graphs without normal spanning trees" @default.
- W3030434540 cites W2000632793 @default.
- W3030434540 cites W2009384452 @default.
- W3030434540 cites W2022502417 @default.
- W3030434540 cites W2031339856 @default.
- W3030434540 cites W2031445715 @default.
- W3030434540 cites W2031842401 @default.
- W3030434540 cites W2052803814 @default.
- W3030434540 cites W2084060140 @default.
- W3030434540 cites W2142990148 @default.
- W3030434540 cites W3163252467 @default.
- W3030434540 cites W3177368782 @default.
- W3030434540 cites W3206509046 @default.
- W3030434540 cites W4206203604 @default.
- W3030434540 cites W4206803284 @default.
- W3030434540 cites W4230560718 @default.
- W3030434540 doi "https://doi.org/10.1002/jgt.22813" @default.
- W3030434540 hasPublicationYear "2022" @default.
- W3030434540 type Work @default.
- W3030434540 sameAs 3030434540 @default.
- W3030434540 citedByCount "1" @default.
- W3030434540 countsByYear W30304345402021 @default.
- W3030434540 crossrefType "journal-article" @default.
- W3030434540 hasAuthorship W3030434540A5058735562 @default.
- W3030434540 hasAuthorship W3030434540A5059202630 @default.
- W3030434540 hasBestOaLocation W30304345402 @default.
- W3030434540 hasConcept C102192266 @default.
- W3030434540 hasConcept C114614502 @default.
- W3030434540 hasConcept C118615104 @default.
- W3030434540 hasConcept C124302570 @default.
- W3030434540 hasConcept C132525143 @default.
- W3030434540 hasConcept C132569581 @default.
- W3030434540 hasConcept C160446614 @default.
- W3030434540 hasConcept C203776342 @default.
- W3030434540 hasConcept C33923547 @default.
- W3030434540 hasConcept C43517604 @default.
- W3030434540 hasConcept C59824394 @default.
- W3030434540 hasConcept C64331007 @default.
- W3030434540 hasConcept C74133993 @default.
- W3030434540 hasConceptScore W3030434540C102192266 @default.
- W3030434540 hasConceptScore W3030434540C114614502 @default.
- W3030434540 hasConceptScore W3030434540C118615104 @default.
- W3030434540 hasConceptScore W3030434540C124302570 @default.
- W3030434540 hasConceptScore W3030434540C132525143 @default.
- W3030434540 hasConceptScore W3030434540C132569581 @default.
- W3030434540 hasConceptScore W3030434540C160446614 @default.
- W3030434540 hasConceptScore W3030434540C203776342 @default.
- W3030434540 hasConceptScore W3030434540C33923547 @default.
- W3030434540 hasConceptScore W3030434540C43517604 @default.
- W3030434540 hasConceptScore W3030434540C59824394 @default.
- W3030434540 hasConceptScore W3030434540C64331007 @default.
- W3030434540 hasConceptScore W3030434540C74133993 @default.
- W3030434540 hasIssue "1" @default.
- W3030434540 hasLocation W30304345401 @default.
- W3030434540 hasLocation W30304345402 @default.
- W3030434540 hasOpenAccess W3030434540 @default.
- W3030434540 hasPrimaryLocation W30304345401 @default.
- W3030434540 hasRelatedWork W1554245510 @default.
- W3030434540 hasRelatedWork W1578113210 @default.
- W3030434540 hasRelatedWork W2113292309 @default.
- W3030434540 hasRelatedWork W2607123191 @default.
- W3030434540 hasRelatedWork W2766499403 @default.
- W3030434540 hasRelatedWork W2898526288 @default.
- W3030434540 hasRelatedWork W2964312866 @default.
- W3030434540 hasRelatedWork W2968894879 @default.
- W3030434540 hasRelatedWork W3097563635 @default.
- W3030434540 hasRelatedWork W4286287454 @default.
- W3030434540 hasVolume "101" @default.
- W3030434540 isParatext "false" @default.
- W3030434540 isRetracted "false" @default.
- W3030434540 magId "3030434540" @default.
- W3030434540 workType "article" @default.