Geodetic rays and fibers in periodic graphs

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftJournal of Graph Theory
Jahrgang34
Ausgabenummer1
Seiten (von - bis)67-88
Anzahl der Seiten22
ISSN0364-9024
DOIs
PublikationsstatusErschienen - 05.2000

Zuletzt angesehen

Forschende

  1. David Löw Beer

Publikationen

  1. Computer als Medium (Hyperkult VI)
  2. Studiengang "Master in Auditing" an der Leuphana Universität Lüneburg
  3. Reality Mining
  4. Way out of the Supply Crises through Risk Minimization - Metrological Comparison of two Polypropylene Materials and Examination with Six Sigma Methods
  5. Comparison of different methods for the measurement of ammonia volatilization after urea application in Henan Province, China
  6. Theories of democratization
  7. Transport in dynamical astronomy and multibody problems
  8. Primed Goals and Primed Actions
  9. Adaptation strategies for reducing vulnerability to future environmental change
  10. Credit Constraints and Margins of Import
  11. Its only cannibalism if we’re equals”
  12. Advanced ice-clamping control in the context of Industry 4.0
  13. From the environmental state to the sustainability state? Conceptualization, indicators, and examples
  14. Typisierung des Umweltmanagements von Kindern und Jugendlichen in Greenteams mittels der Methode der Clusteranalyse
  15. Expectations of Health Tourists in Germany - Illusions and Reality.
  16. The technology-mindset interactions
  17. Charity and finance in the university
  18. Rebound effects
  19. Ob man etwas tun kann oder nicht, ist eine rein mechanische oder materielle Frage
  20. Living on the slopes: entrepreneurial preparedness in a context under continuous threat
  21. Nachhaltigkeitsinformatik
  22. Neue deutsche Härte
  23. Accounting, Auditing and Accountability Journal
  24. Public Value
  25. Der Sandbox Innovation Process: Wie Vielfalt in Open-Innovation-Communities genutzt werden
  26. Fines for Absuse of Dominance in "High tech" Markets
  27. Portfolio optimisation of power futures market
  28. Cradle to Cradle®. From recycling building components to up-cycllng buildings.
  29. The Impact of TV Ads on the Individual User's Purchasing Behavior

Presse / Medien

  1. Neapolitanische Moderne