1. //
  2. Start
  3. //
  4. Publikationen
  5. Geodetic rays and fibers in periodic gra...
  6. Formate
  7. //

Geodetic rays and fibers in periodic graphs

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Standard

Geodetic rays and fibers in periodic graphs. / Niemeyer, Peter; Watkins, Mark E.
in: Journal of Graph Theory, Jahrgang 34, Nr. 1, 05.2000, S. 67-88.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Harvard

Niemeyer, P & Watkins, ME 2000, 'Geodetic rays and fibers in periodic graphs', Journal of Graph Theory, Jg. 34, Nr. 1, S. 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 Mai;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 -

Weitere Publikationen dieser Person(en)

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, S. S61-S82 22 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

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. (Hrsg.). Cham: Springer Schweiz, Band 1. S. 40-51 12 S. (Studies in Computational Intelligence; Band 881).

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

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

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

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

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

Drews, P. (Herausgeber*in), Funk, B. (Herausgeber*in), Niemeyer, P. (Herausgeber*in) & Xie, L. (Herausgeber*in), 14.03.2018, Lüneburg: Institut für Wirtschaftsinformatik. 2094 S.

Publikation: Bücher und Anthologien › Konferenzbände und -dokumentationen › Forschung

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. (Hrsg.). Universitätsverlag Ilmenau - ilmedia, Band 2. S. 901-911 11 S. (Multikonferenz Wirtschaftsinformatik, MKWI 2016; Band 2).

Publikation: Beiträge in Sammelwerken › Aufsätze in Konferenzbänden › Forschung › begutachtet

DOI

Zuletzt angesehen

Aktivitäten

  1. Sustainability and internal supply chain management – A conceptual approach to intra-organisational knowledge transfer
  2. Hermann von Helmholtz-Zentrum für Kulturtechnik (Externe Organisation)
  3. Analyse des Feedbacks von (angehenden) Lehrkräften mit Microteaching Videos.
  4. What's it good for? : Functions of arts and culture for Hamburg's urban development
  5. Alumni Association - UC Berkeley (Externe Organisation)
  6. Das ,gute Leben‘: Was heißt das für andere?
  7. Initiativgruppe zur Erweiterung von Lernmöglichkeiten - IGEL 2011
  8. Education for Sustainability: "Going Green" - A Project in Progess
  9. Division of Occupational Psychology Annual Conference - DOP 2013
  10. Lively Artifacts. BCL-Engineers and their Self-Organizing Machines (The 26th Annual Meeting of the Society for Literature, Science and the Arts [SLSA])
  11. Time rebounds, time wealth, and sustainability: A conceptual model to empirically analyze the significance of time use for sustainable consumption
  12. Contentious politics and the role of connective technologies in Russian anti-war networks
  13. Inaugural Meeting of the Earth System Governance Taskforce on Knowledge Cumulation at Earth System Governance Taskforce and Meeting Day - 2021
  14. Sprachbildendes Engagement durch Partizipation in der Lehrer:innenbildung: Implementation von Service Learning durch das Projekt LehrWEP
  15. Arbeitsgruppe GeschlechterGesellschaftsTheorien (Externe Organisation)
  16. „Das ewig Dauernde in uns“. Immanenz und Transzendenz in Stifters Nachsommer
  17. 4th Keep it Simple Make it Fast! - KISMIF 2018
  18. The German Assisted Return Regime – an interpretive approach
  19. Lost in reflection – Zur Möglichkeit von Bildung im Kontext von Distance Learning“.

Publikationen

  1. Constructing The European Space Policy
  2. Alice über Grenzen
  3. Is there an excess of significant findings in published studies of psychotherapy for depression?
  4. Sustainability-oriented targets in executive compensation – symbolic measures or significant catalyst for a sustainable transition?
  5. Globalization’s limits to the environmental state? Integrating telecoupling into global environmental governance
  6. Organic farming affects the biological control of hemipteran pests and yields in spring barley independent of landscape complexity
  7. When Bees Smell Like Trees
  8. Implications of financial transaction costs on the real economy
  9. Werbung
  10. Intra- and interspecific hybridization in invasive Siberian elm
  11. An empirical note on wages in an internal labour market
  12. Access and tinkering
  13. Personal Values and Political Activism
  14. Product diversification and stability of employment and sales
  15. READY! Un programma per stimolare la prontezza decisionale
  16. Evaluation and sustaining factors of machidukuri groups organized in relation with the 'hope plan'
  17. Embedding higher education into a Real-World Lab
  18. Public reactions to the promotion of nanotechnologies in society
  19. Beyond National Policymaking
  20. Relict populations in ancient woodlands
  21. "Performing Life"
  22. Valuing beaches for beauty and recreation only? Uncovering perception bias through a hashtag analysis
  23. Survey on English Entity Linking on Wikidata
  24. Ist die Einkommenspolarisierung gestiegen?