Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123609421> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3123609421 endingPage "56" @default.
- W3123609421 startingPage "31" @default.
- W3123609421 abstract "The directions of an infinite graph G are a tangle-like description of its ends: they are choice functions that choose a component of G−X for all finite vertex sets X⊆V(G) in a compatible manner. Although every direction is induced by a ray, there exist directions of graphs that are not uniquely determined by any countable subset of their choices. We characterise these directions and their countably determined counterparts in terms of star-like substructures or rays of the graph. Curiously, there exist graphs whose directions are all countably determined but which cannot be distinguished all at once by countably many choices. We structurally characterise the graphs whose directions can be distinguished all at once by countably many choices, and we structurally characterise the graphs whose directions cannot be distinguished in this manner. Our characterisations are phrased in terms of normal trees and tree-decompositions. Our four (sub)structural characterisations imply combinatorial characterisations of the four classes of infinite graphs that are defined by the first and second axiom of countability applied to their end spaces: the two classes of graphs whose end spaces are first countable or second countable, respectively, and the complements of these two classes." @default.
- W3123609421 created "2021-02-01" @default.
- W3123609421 creator A5058735562 @default.
- W3123609421 creator A5081355379 @default.
- W3123609421 date "2022-09-01" @default.
- W3123609421 modified "2023-10-16" @default.
- W3123609421 title "Countably determined ends and graphs" @default.
- W3123609421 cites W1969704103 @default.
- W3123609421 cites W1973373196 @default.
- W3123609421 cites W1979405180 @default.
- W3123609421 cites W2016864100 @default.
- W3123609421 cites W2031445715 @default.
- W3123609421 cites W2052803814 @default.
- W3123609421 cites W2964139246 @default.
- W3123609421 cites W3047808861 @default.
- W3123609421 cites W3105463249 @default.
- W3123609421 cites W3120385352 @default.
- W3123609421 cites W3177368782 @default.
- W3123609421 cites W3198631274 @default.
- W3123609421 cites W4213047095 @default.
- W3123609421 doi "https://doi.org/10.1016/j.jctb.2022.04.002" @default.
- W3123609421 hasPublicationYear "2022" @default.
- W3123609421 type Work @default.
- W3123609421 sameAs 3123609421 @default.
- W3123609421 citedByCount "2" @default.
- W3123609421 countsByYear W31236094212021 @default.
- W3123609421 countsByYear W31236094212023 @default.
- W3123609421 crossrefType "journal-article" @default.
- W3123609421 hasAuthorship W3123609421A5058735562 @default.
- W3123609421 hasAuthorship W3123609421A5081355379 @default.
- W3123609421 hasBestOaLocation W31236094212 @default.
- W3123609421 hasConcept C110729354 @default.
- W3123609421 hasConcept C114614502 @default.
- W3123609421 hasConcept C118615104 @default.
- W3123609421 hasConcept C132525143 @default.
- W3123609421 hasConcept C167729594 @default.
- W3123609421 hasConcept C17327563 @default.
- W3123609421 hasConcept C177264268 @default.
- W3123609421 hasConcept C177738377 @default.
- W3123609421 hasConcept C199360897 @default.
- W3123609421 hasConcept C202444582 @default.
- W3123609421 hasConcept C2524010 @default.
- W3123609421 hasConcept C33923547 @default.
- W3123609421 hasConcept C41008148 @default.
- W3123609421 hasConcept C80899671 @default.
- W3123609421 hasConceptScore W3123609421C110729354 @default.
- W3123609421 hasConceptScore W3123609421C114614502 @default.
- W3123609421 hasConceptScore W3123609421C118615104 @default.
- W3123609421 hasConceptScore W3123609421C132525143 @default.
- W3123609421 hasConceptScore W3123609421C167729594 @default.
- W3123609421 hasConceptScore W3123609421C17327563 @default.
- W3123609421 hasConceptScore W3123609421C177264268 @default.
- W3123609421 hasConceptScore W3123609421C177738377 @default.
- W3123609421 hasConceptScore W3123609421C199360897 @default.
- W3123609421 hasConceptScore W3123609421C202444582 @default.
- W3123609421 hasConceptScore W3123609421C2524010 @default.
- W3123609421 hasConceptScore W3123609421C33923547 @default.
- W3123609421 hasConceptScore W3123609421C41008148 @default.
- W3123609421 hasConceptScore W3123609421C80899671 @default.
- W3123609421 hasLocation W31236094211 @default.
- W3123609421 hasLocation W31236094212 @default.
- W3123609421 hasOpenAccess W3123609421 @default.
- W3123609421 hasPrimaryLocation W31236094211 @default.
- W3123609421 hasRelatedWork W1719252778 @default.
- W3123609421 hasRelatedWork W195676467 @default.
- W3123609421 hasRelatedWork W2008276241 @default.
- W3123609421 hasRelatedWork W2031098440 @default.
- W3123609421 hasRelatedWork W2169820283 @default.
- W3123609421 hasRelatedWork W2312700207 @default.
- W3123609421 hasRelatedWork W2374778222 @default.
- W3123609421 hasRelatedWork W2555545330 @default.
- W3123609421 hasRelatedWork W3088044682 @default.
- W3123609421 hasRelatedWork W922283457 @default.
- W3123609421 hasVolume "156" @default.
- W3123609421 isParatext "false" @default.
- W3123609421 isRetracted "false" @default.
- W3123609421 magId "3123609421" @default.
- W3123609421 workType "article" @default.