The dimension of the join of two graphs

• Main Authors: Gervacio, Severino V., Jos, Isagani B.
• Format: text
• Published: Animo Repository 2005
• Subjects: Trees (Graph theory); Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/faculty_research/7301
• Institution: De La Salle University

A graph is of dimension n if it can be drawn in then-dimensional Euclidian space Rn such that the edges are straight line segments of one unit long, but not in some Eucliclean space of lower dimension. A study has been made by Maehara on the dimension of the graph obtained from a complete graph afte...