|
Squaregraph
In graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded face is a quadrilateral and every vertex with three or fewer neighbors is incident to an unbounded face. Related graph classes The squaregraphs include as special cases trees, grid graphs, gear graphs, and the graphs of polyominos. As well as being planar graphs, squaregraphs are median graphs, meaning that for every three vertices ''u'', ''v'', and ''w'' there is a unique median vertex ''m''(''u'',''v'',''w'') that lies on shortest paths between each pair of the three vertices.. See for a discussion of planar median graphs more generally. As with median graphs more generally, squaregraphs are also partial cubes: their vertices can be labeled with binary strings such that the Hamming distance between strings is equal to the shortest path distance between vertices. The graph obtained from a squaregraph by making a vertex for ea ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gear Graph
This partial list of Graph (discrete mathematics), graphs contains definitions of graphs and graph families. For collected definitions of graph theory terms that do not refer to individual graph types, such as ''vertex'' and ''path'', see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see :Graphs, Graphs. Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer. A famous example is the Petersen graph, a concrete graph on 10 vertices that appears as a minimal example or counterexample in many different contexts. Individual graphs File:Balaban 10-cage alternative drawing.svg, Balaban 10-cage File:Balaban 11-cage.svg, Balaban 11-cage File:Bidiakis cube.svg, Bidiakis cube File:Brinkmann graph LS.svg, Brinkmann graph File:Bull graph.circo.svg, Bull graph File:Butterfly graph.svg, Butterfly graph File:Chvatal graph.draw.svg, Chvátal graph File:Diamond ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
