Distanced graphs

DOI10.1016/0012-365X(92)90122-VzbMath0754.03028OpenAlexW2911532097MaRDI QIDQ1193450

Lawrence S. Moss

Publication date: 27 September 1992

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

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90122-v

zbMATH Keywords

injectivityfirst-order theoryhomogeneityisometric embeddinguniversalitymodel-completiondistanced graphsgraphs with additional relation symbols for finite distances

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Models of other mathematical theories (03C65)

Related Items (3)

Generic length functions on countable groups ⋮ Countable connected-homogeneous graphs ⋮ Metrically homogeneous graphs of diameter 3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 6-transitive graphs
• Model theory
• Complexity of the first-order theory of almost all finite structures
• Homogeneous Universal Models.
• Countable Ultrahomogeneous Undirected Graphs
• Probabilities on finite models
• Universal graphs and universal functions
• Categoricity in Power
• Homogeneous Universal Relational Systems.
• Asymmetric graphs
• Sur l'extension aux relations de quelques propriétés des ordres

This page was built for publication: Distanced graphs