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

Publikationen

  1. Computer als Medium (Hyperkult VI)
  2. Reality Mining
  3. Empirische Erfassung eines „messy constructs“
  4. Community assembly and biomass production in regularly and never weeded experimental grasslands
  5. Gaming musical instruments.
  6. Theories of democratization
  7. Transindividuelle Affizierung
  8. The role of spatial, verbal, numerical, and general reasoning abilities in complex word problem solving for young female and male adults
  9. The Schöningen Middle Pleistocene sequence: a broader perspective.
  10. A hypersingular integral equation for the floating body problem
  11. Differenzielle Effekte der Unterrichtsqualität auf die aktive Lernzeit.
  12. Spatial scale affects seed predation and dispersal in contrasting anthropogenic landscapes
  13. A situational judgment test of personal initiative and its relationship to performance
  14. Collisionless damping in the spectra of active plasma resonance spectroscopic probes
  15. Discrimination at work: Effects on Job Satisfaction and Organizational Commitment. An empirical study of the influence of perceived discrimination on work-related behaviours among people with and without a migration background
  16. Leverage points for improving gender equality and human well-being in a smallholder farming context
  17. Software-Unterstützung für Routine im betrieblichen Umweltschutz
  18. Georeferencing System for Maneuvering of Autonomous Truck in Mining Environment
  19. A comparison of current practices in German manufacturing industries
  20. On the frontiers of collaboration and conflict: how context influences the success of collaboration
  21. The auditor as an element of in- and external corporate governance
  22. Media Organize: A Companion to Technological Objects
  23. Independent Music and Digital Technology in the Philippines
  24. One planet
  25. Challenges and Choices in Conducting Qualitative Meta-studies
  26. Foundations of Management & Entrepreneurship: Courses and Cases
  27. Sustainability-oriented targets in executive compensation – symbolic measures or significant catalyst for a sustainable transition?
  28. The influence of threat on perceived spatial distance to out-group members
  29. Advancing Decision-Visualization Environments—Empirically informed Design Recommendations
  30. Integrated assessment of bioelectricity technology options
  31. Lifestyle-TV – Critical Attitudes towards „Banal” Programming
  32. Three Questions about Informal Regulation
  33. Building a Coalition with Depoliticized Sustainability Discourse