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. The conservation against development paradigm in protected areas
  2. Drawing as a Generative Activity and Drawing as a Prognostic Activity
  3. Integration von Nachhaltigkeit in das Controlling
  4. Implementation of a balanced scorecard for hybrid business models
  5. The Managerial Relevance of Marketing Science: Properties and Genesis
  6. Demarcating transdisciplinary research in sustainability science—Five clusters of research modes based on evidence from 59 research projects
  7. Advancing understanding of natural resource governance
  8. Mechanisms of teleological change
  9. Leverage points for addressing marine and coastal pollution
  10. The global context and people at work: Special issue introduction
  11. Human-Value-Oriented Digital Social Innovation: A Multilevel Design Framework
  12. Systematic distributions of interaction strengths across tree interaction networks yield positive diversity–productivity relationships
  13. Impact of different methods of heathland management on the nutrient balance and vegetation dynamics
  14. Skill learning as a concept in life-span developmental psychology
  15. Hydrological tracers for assessing transport and dissipation processes of pesticides in a model constructed wetland system
  16. Entrepreneurial actions
  17. Managing Knowledge in Organization Studies Through Instrumentation
  18. Real fake? Appropriating mobility via Schengen visa in the context of biometric border controls
  19. Influence of Effective Two- and Three-Particle Interactions on Atomic Fine Structure in Mixed Configurations (5d +6s)N
  20. Theorising the dynamics of collaborative consumption practices
  21. How to Explain Major Policy Change Towards Sustainability? Bringing Together the Multiple Streams Framework and the Multilevel Perspective on Socio-Technical Transitions to Explore the German “Energiewende”
  22. Reading instruction in 5th grade: teachers’ perspectives on promoting self-regulated reading in language and content area teaching
  23. The Impact of Scale on Children’s Spatial Thought
  24. Urgent need for updating the slogan of global climate actions from 'tree planting' to 'restore native vegetation'
  25. Conjectural variations equilibrium in a mixed duopoly
  26. Improved mechanical properties of cast Mg alloy welds via texture weakening by differential rotation refill friction stir spot welding
  27. Global Governance and the Interplay of Coordination and Contestation
  28. Advancing Decision-Visualization Environments—Empirically informed Design Recommendations
  29. Flexible software support for mobility services