Graph Families - Planar Graph, Regular Graph, Expander Graph, Extractor, Disperser, Median Graph, Apollonian Network, Pseudoforest (Paperback)

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Pages: 84. Chapters: Planar graph, Regular graph, Expander graph, Extractor, Disperser, Median graph, Apollonian network, Pseudoforest, Claw-free graph, Scale-free network, Hypohamiltonian graph, Apex graph, Small-world network, Distance-hereditary graph, Line graph, Outerplanar graph, Skew-symmetric graph, Cayley graph, Triangle-free graph, Forbidden graph characterization, Split graph, Chordal graph, Cubic graph, Comparability graph, Gallery of named graphs, Snark, Biased graph, Cograph, Line graph of a hypergraph, Moore graph, Series-parallel graph, Partial cube, Trivially perfect graph, Bipartite graph, Cactus graph, Block graph, Distance-transitive graph, Strongly chordal graph, Simplex graph, Distance-regular graph, Universal graph, Strongly regular graph, Halin graph, Threshold graph, Toroidal graph, Cage, Generalized scale-free model, Aperiodic graph, Squaregraph, Vertex-transitive graph, Ramanujan graph, Dense graph, Asymmetric graph, K-Variegated graph, Quasi-bipartite graph, Even-hole-free graph, Critical graph, K-tree, Semi-symmetric graph, List of graphs, Convex bipartite graph, Laman graph, K-vertex-connected graph, Biconnected graph, Self-complementary graph, K-edge-connected graph, Half-transitive graph, Levy family of graphs, Edge-transitive graph, Lattice graph, Implication graph, Overfull graph, Bound graph, Reeb graph, Conference graph, Integral graph, Hanan grid, Factor-critical graph, Quartic graph, Trellis. Excerpt: In mathematics, and more specifically graph theory, a median graph is an undirected graph in which any three vertices a, b, and c have a unique median: a vertex m(a, b, c) that belongs to shortest paths between any two of a, b, and c. The concept of median graphs has long been studied, for instance by Birkhoff & Kiss (1947) or (more explicitly) by Avann (1961), but the first paper to call them "median gr...