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

Publications

  1. Polarization of Time and Income
  2. Time- and age-related effects of experimentally simulated nitrogen deposition on the functioning of montane heathland ecosystems
  3. Intra-firm Wage Compression and Cost Coverage of Training
  4. General strategies to increase the repeatability in non-target screening by liquid chromatography-high resolution mass spectrometry
  5. Workplace mediation: Lessons from negotiation theory
  6. Adapting Growth Models for Digital Startups
  7. Accelerators and organization studies: An introduction
  8. Taking Responsibility for Others and Use of Mental Contrasting
  9. Perfect
  10. Analysis of Kinetic Dynamics of the Multipole Resonance Probe
  11. Cleansing procedures for overlaps and inconsistencies in administrative data. The case of German labour market data
  12. Does managed care reduce health care expenditure? Evidence from spatial panel data
  13. Richard Powers – Literatur als Programm
  14. Intensity of Time and Income Interdependent Multidimensional Poverty:
  15. Phone Wars under Mobile Connectivity
  16. Mehr Wirtschaftlichkeit durch Systemwechsel?
  17. How to improve water governance in multifunctional irrigation systems?
  18. Evolutionäres Management für den ewigen Frühling
  19. Implications of financial transaction costs on the real economy
  20. Answers to seven questions
  21. Adjustments of Wage-Tenure Profiles with Respect to Entry Age
  22. Do Time Poor Individuals Pay More?
  23. Assessing nature’s contributions to people
  24. Foreign Ownership and Firm Survival
  25. Unraveling the Complexity of U.S. Presidential Approval
  26. Precious property or magnificent money?