Abstract Diamond graphs and binary trees are important examples in the theory of metric embeddings and also in the theory of metric characterizations of Banach spaces. Some results for these families ...

Part III: Graph Theory Introduction to graphs, Properties of graphs. Connectivity, Connected components, Distances. Trees, Cycles, Spanning Trees. Planarity, Graph Coloring, Bipartite graphs.