Geodetic rays and fibers in periodic graphs

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

Using the notion of fibers, where two rays belong to the same fiber if and only if they lie within bounded Hausdorff-distance of one another, we study how many fibers of a graph contain a geodetic ray and how many essentially distinct geodetic rays such "geodetic fibers" must contain. A complete answer is provided in the case of locally finite graphs that admit an almost transitive action by some infinite finitely generated, abelian group. Such graphs turn out to have either finitely many or uncountably many geodetic fibers. Furthermore, with finitely many possible exceptions, each of these fibers contains uncountably many geodetic rays.
Original languageEnglish
JournalJournal of Graph Theory
Volume34
Issue number1
Pages (from-to)67-88
Number of pages22
ISSN0364-9024
DOIs
Publication statusPublished - 05.2000

    Research areas

  • Business informatics - locally finite, almost transitive, fiber, geodesic, periodic graph, translatable

Recently viewed

Researchers

  1. Tobias Lücke

Publications

  1. Foundations for the Development of Simulator-based Training for Older Professional Drivers
  2. A scale-up procedure to dialkyl carbonates; evaluation of their properties, biodegradability, and toxicity
  3. Advancing Decision-Visualization Environments—Empirically informed Design Recommendations
  4. Writing Creatively in a Foreign Language
  5. How digital reflection and feedback environments contribute to pre-service teachers’ beliefs during a teaching practicum
  6. A Control-Value Theory Approach
  7. Global networks & local partnerships
  8. Kilo what? Default units increase value sensitivity in joint evaluations of energy efficiency
  9. Networked Disruption
  10. A target costing approach to developing an online distribution channel
  11. oREV: An item response theory-based open receptive vocabulary task for 3- to 8-year-old children
  12. Privacy-Preserving Localization and Social Distance Monitoring with Low-Resolution Thermal Imaging and Deep Learning
  13. Development perspectives for the application of autonomous, unmanned aerial systems (UASs) in wildlife conservation
  14. Fostering pre-service teachers’ knowledge of ‘teaching games for understanding’ via video-based vs. text-based teaching examples
  15. How price path characteristics shape investment behavior
  16. Effects of daily static stretch training over 6 weeks on maximal strength, muscle thickness, contraction properties, and flexibility
  17. Information Extraction from Invoices
  18. Cycling at varying load
  19. Environmental rebound effect of energy efficiency improvements in Colombian households
  20. Online cognitive-based intervention for depression
  21. Mining for critical stock price movements using temporal power laws and integrated autoregressive models
  22. Green your community click by click
  23. Elementary School Students’ Length Estimation Skills
  24. Introduction
  25. A review of mobile language learning applications
  26. Hands in Focus: Sign Language Recognition Via Top-Down Attention
  27. Evidence-Based Entrepreneurship
  28. Ambivalence in machine intelligence
  29. Moderators of intergroup evaluation in disadvantaged groups
  30. Assessing nature-based solutions for transformative change
  31. Towards a global understanding of tree mortality
  32. The negative interplay between national custodial sanctions and leniency
  33. Sonnenscheinchen
  34. How context affects transdisciplinary research
  35. Atomic Animals
  36. Conclusions