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

Activities

  1. Efficacy of web-based treatment of major depressive disorder: results from a rater blind randomized controlled trial
  2. Symposium Data and Technics
  3. Presentation of the results from the research on the Nature Park Wildeshauser Geest in Hatten and Bassum
  4. Indigenous representative at COP23 2017, Weaving Ties
  5. BMBF Ausschreibung "Dienstleistungsinnovation durch Digitalisierung"
  6. All-Affected, Non-Identity and the Political Representation of Future Generations
  7. Multiple Work Identities and Strategies of Coping in Times of Crisis: A Case Study on Cuban Musicians as Artpreneurs
  8. Quantity, Quality, Trust: Dilemmas and Strategies of Museum Documentation in the Age of AI
  9. Biodiversity and ecosystem functions in the public - views, misconceptions and misunderstandings
  10. Designmethoden in transdisziplinären Teams
  11. Case-based learning in teacher education. Effects on cognition, motivation and ability to analyze
  12. Leaving Art History? Contemporary Art and Material Practices
  13. Public Lecture Series "Global Politics" - 2013
  14. Journal of Management Studies Paper Development Workshop - JMS 2015
  15. 83rd Annual Meeting of the Academy of Management: Putting the Worker Front and Center
  16. The use of digital communication media in cross-border knowledge transfer processes: A competitive advantage for multinational companies?
  17. Mutual Knowledge Conference
  18. Friedrich-Ebert-Stiftung (Externe Organisation)
  19. Explicit References in Chat-Based CSCL: Do They Faciliate Global Text Processing? Evidence from Eye Movement Analyses
  20. First-Mover Advantages in the international Diffusion of internet-based Business Models