1. //
  2. Start
  3. //
  4. Publications
  5. Geodetic rays and fibers in periodic gra...
  6. Output formats
  7. //

Geodetic rays and fibers in periodic graphs

Research output: Journal contributions › Journal articles › Research › peer-review

Standard

Geodetic rays and fibers in periodic graphs. / Niemeyer, Peter; Watkins, Mark E.
In: Journal of Graph Theory, Vol. 34, No. 1, 05.2000, p. 67-88.

Research output: Journal contributions › Journal articles › Research › peer-review

Harvard

Niemeyer, P & Watkins, ME 2000, 'Geodetic rays and fibers in periodic graphs', Journal of Graph Theory, vol. 34, no. 1, pp. 67-88. https://doi.org/10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V

APA

Niemeyer, P., & Watkins, M. E. (2000). Geodetic rays and fibers in periodic graphs. Journal of Graph Theory, 34(1), 67-88. https://doi.org/10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V

Vancouver

Niemeyer P, Watkins ME. Geodetic rays and fibers in periodic graphs. Journal of Graph Theory. 2000 May;34(1):67-88. doi: 10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V

Bibtex

@article{ad6eee18a3094a1ebf2217fe8cf15223,
title = "Geodetic rays and fibers in periodic graphs",
abstract = "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.",
keywords = "Business informatics, locally finite, almost transitive, fiber, geodesic, periodic graph, translatable",
author = "Peter Niemeyer and Watkins, {Mark E.}",
year = "2000",
month = may,
doi = "10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V",
language = "English",
volume = "34",
pages = "67--88",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "1",

}

RIS

TY - JOUR

T1 - Geodetic rays and fibers in periodic graphs

AU - Niemeyer, Peter

AU - Watkins, Mark E.

PY - 2000/5

Y1 - 2000/5

N2 - 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.

AB - 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.

KW - Business informatics

KW - locally finite

KW - almost transitive

KW - fiber

KW - geodesic

KW - periodic graph

KW - translatable

UR - http://www.scopus.com/inward/record.url?scp=0034180090&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V

DO - 10.1002/(SICI)1097-0118(200005)34:1<67::AID-JGT7>3.0.CO;2-V

M3 - Journal articles

VL - 34

SP - 67

EP - 88

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 1

ER -

Other publications by the same author(s)

On the impact of network size and average degree on the robustness of centrality measures

Martin, C. & Niemeyer, P., 20.10.2021, In: Network Science. 9, S1, p. S61-S82 22 p.

Research output: Journal contributions › Journal articles › Research › peer-review

The Role of Network Size for the Robustness of Centrality Measures

Martin, C. & Niemeyer, P., 01.01.2020, Complex Networks and Their Applications VIII: Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019. Cherifi, H., Gaito, S., Mendes, J. F., Moro, E. & Rocha, L. M. (eds.). Cham: Springer Schweiz, Vol. 1. p. 40-51 12 p. (Studies in Computational Intelligence; vol. 881).

Research output: Contributions to collected editions/works › Article in conference proceedings › Research › peer-review

Influence of measurement errors on networks: Estimating the robustness of centrality measures

Martin, C. & Niemeyer, P., 01.06.2019, In: Network Science. 7, 2, p. 180-195 16 p.

Research output: Journal contributions › Journal articles › Research › peer-review

Multikonferenz Wirtschaftsinformatik 2018: Data driven X — Turning Data into Value

Drews, P. (Editor), Funk, B. (Editor), Niemeyer, P. (Editor) & Xie, L. (Editor), 14.03.2018, Lüneburg: Institut für Wirtschaftsinformatik. 2094 p.

Research output: Books and anthologies › Conference proceedings › Research

Carbon Footprint Apps - eine Analyse der Nutzungsintention

Funk, B., Sagawe, A. & Niemeyer, P., 2016, Multikonferenz Wirtschaftsinformatik (MKWI) 2016 : Technische Universität Ilmenau 09. - 11. März 2016 . Nissen, V., Stelzer, D., Straßburger, S. & Fischer, D. (eds.). Universitätsverlag Ilmenau - ilmedia, Vol. 2. p. 901-911 11 p. (Multikonferenz Wirtschaftsinformatik, MKWI 2016; vol. 2).

Research output: Contributions to collected editions/works › Article in conference proceedings › Research › peer-review

DOI

Recently viewed

Activities

  1. Language Learning - a journal of research in language studies (Fachzeitschrift)
  2. 7. Konferenz der Tagungsreihe: Between "Total War" and "Small Wars": Studies in the Societal History of the Cold War - 2010
  3. Egoistic food & altruistic fashion consumption? On different drivers for sustainable consumption behaviors
  4. Jahrestagung des Netzwerks Kindertheologie - 2015
  5. Resilience of natural-resource-dependent economies
  6. "Value Orientations as Predictors for Sustainable Clothing Consumption"
  7. PostDoc Mentorat Universität Koblenz
  8. Describing consumer competence: A transdisciplinary approach
  9. Paper Writing Workshop 2012
  10. International Conference on Information Systems - ICIS 2025 (Veranstaltung)
  11. Fachbereich Informatik und Gesellschaft (IUG) der Gesellschaft für Informatik e. V. (GI) (Externe Organisation)
  12. Personal (Zeitschrift)
  13. Experiencing the Global Dimension of Sustainability: Intercultural Dialogue and Competence Development in International E-Learning Settings
  14. Die digitale Perspektive – eine schöne Aussicht? - 2011

Publications

  1. Testing for Economies of Scope in European Railways
  2. Identitäre Zweigeschlechtlichkeit
  3. Distal and proximal predictors of snacking at work
  4. Credit Constraints and the Extensive Margins of Exports
  5. Frustrated and helpless - sources and consequences of students’ negative deactivating emotions in university mathematics
  6. Applying the HES-framework
  7. Effects of gadolinium and neodymium addition on young’s modulus of magnesium-based binary alloys
  8. Where Paintings Live
  9. Innovation in a Computable General Equilibrium Model
  10. Using meaningful places as an indicator for sense of place in the management of social-ecological systems
  11. Patterns of organizational (sub)culture and their influence on organizational effectiveness
  12. A hypersingular integral equation for the floating body problem
  13. From Pity to Control
  14. Its only cannibalism if we’re equals”
  15. Fair Value
  16. Combining mechanics and electrostatics
  17. The technology-mindset interactions
  18. Child Respondents - Do They Really Answer What Scientific Questionnaires Ask For?
  19. Einleitung
  20. Sustainability-Oriented Innovation
  21. Contribution and Indemnification Among Joint Torteasors in Multi-State Conflict Cases
  22. Industrial Clusters as a Factor for Innovative Drive- in Regions of Transformation and Structural Change
  23. The effect of Y addition on recrystallization and mechanical properties of Mg–6Zn–xY–0.5Ce–0.4Zr alloys
  24. The importance of school leaders in school health promotion. A European call for systematic integration of health in professional development
  25. Value creation in post-pandemic retailing
  26. Transformationsnarrative
  27. Minisymposium: Dynamische Visualisierung in der Lehre von Mathematik
  28. Explaining Age and Gender Differences in Employment Rates
  29. Interannual variation in land-use intensity enhances grassland multidiversity