The galaxies of nonstandard enlargements of infinite and transfinite graphs

DOI10.1016/J.DISC.2008.02.007zbMATH Open1200.05150arXivmath/0409478OpenAlexW2107094899MaRDI QIDQ1024447FDOQ1024447

Armen H. Zemanian

Publication date: 17 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The galaxies of nonstandard enlargements of conventionally infinite as well as of transfinite graphs are defined, analyzed, and illustrated by some examples. It is then shown that any such enlargement either has exactly one galaxy, its principal one, or it has infinitely many galaxies. In the latter case, the galaxies are partially ordered by their "closeness" to the principal galaxy. If an enlargement has a galaxy different from its principal galaxy, then it has a two-way infinite sequence of galaxies that are totally ordered according to that "closeness" property. There may be many such totally ordered sequences.

Full work available at URL: https://arxiv.org/abs/math/0409478

zbMATH Keywords

enlargements of graphsgalaxies in nonstandard graphsgraphical galaxiesnonstandard graphstransfinite graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Infinite graphs (05C63)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Walk-based transfinite graphs and networks
• Title not available (Why is that?)
• Title not available (Why is that?)

   Recommendations

• On the girth of infinite graphs 👍 👎
• A census of infinite distance-transitive graphs 👍 👎
• Gallai-Milgram properties for infinite graphs 👍 👎
• On the Hadwiger number of infinite graphs 👍 👎
• Expansions of ultrahomogeneous graphs 👍 👎
• On the metric dimension of infinite graphs 👍 👎
• On the metric dimension of infinite graphs 👍 👎
• On the Turán properties of infinite graphs 👍 👎
• Hypergraph extensions of the Erdős-Gallai theorem 👍 👎
• Hypergraph extensions of the Erdős-Gallai theorem 👍 👎

This page was built for publication: The galaxies of nonstandard enlargements of infinite and transfinite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024447)