Search results
Results from the WOW.Com Content Network
A time–distance diagram is a chart with two axes: one for time, the other for location. The units on either axis depend on the type of project: time can be expressed in minutes (for overnight construction of railroad modification projects such as the installation of switches) or years (for large construction projects); the location can be (kilo)meters, or other distinct units (such as ...
In the mathematical field of graph theory, a distance-transitive graph is a graph such that, given any two vertices v and w at any distance i, and any other two vertices x and y at the same distance, there is an automorphism of the graph that carries v to x and w to y. Distance-transitive graphs were first defined in 1971 by Norman L. Biggs and ...
Main page; Contents; Current events; Random article; About Wikipedia; Contact us
Shortest path (A, C, E, D, F) between vertices A and F in the weighted directed graph. In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.
A metric space defined over a set of points in terms of distances in a graph defined over the set is called a graph metric. The vertex set (of an undirected graph) and the distance function form a metric space, if and only if the graph is connected. The eccentricity ϵ(v) of a vertex v is the greatest distance between v and any other vertex; in ...
This graph is distance regular with intersection array {7,4,1;1,2,7} and automorphism group PGL(2,7). Some first examples of distance-regular graphs include: The complete graphs. The cycle graphs. The odd graphs. The Moore graphs. The collinearity graph of a regular near polygon. The Wells graph and the Sylvester graph.
Every distance-hereditary graph is also a parity graph, a graph in which every two induced paths between the same pair of vertices both have odd length or both have even length. [9] Every even power of a distance-hereditary graph G (that is, the graph G 2i formed by connecting pairs of vertices at distance at most 2i in G) is a chordal graph ...
Resolving sets for graphs were introduced independently by Slater (1975) and Harary & Melter (1976), while the concept of a resolving set and that of metric dimension were defined much earlier in the more general context of metric spaces by Blumenthal in his monograph Theory and Applications of Distance Geometry. Graphs are special examples of ...