Search results
Results from the WOW.Com Content Network
The degree diameter problem seeks tight relations between the diameter, number of vertices, and degree of a graph. One way of formulating it is to ask for the largest graph with given bounds on its degree and diameter. For any fixed degree, this maximum size is exponential in the diameter, with the base of the exponent depending on the degree. [1]
In graph theory, the degree diameter problem is the problem of finding the largest possible graph for a given maximum degree and diameter.The Moore bound sets limits on this, but for many years mathematicians in the field have been interested in a more precise answer.
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 ...
The size of G is bounded above by the Moore bound; for 1 < k and 2 < d, only the Petersen graph, the Hoffman-Singleton graph, and possibly graphs (not yet proven to exist) of diameter k = 2 and degree d = 57 attain the Moore bound. In general, the largest degree-diameter graphs are much smaller in size than the Moore bound.
In graph theory, the metric dimension of a graph G is the minimum cardinality of a subset S of vertices such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given ...
In graph theory, a Moore graph is a regular graph whose girth (the shortest cycle length) is more than twice its diameter (the distance between the farthest two vertices). If the degree of such a graph is d and its diameter is k , its girth must equal 2 k + 1 .
In it, geometrical shapes can be made, as well as expressions from the normal graphing calculator, with extra features. [8] In September 2023, Desmos released a beta for a 3D calculator, which added features on top of the 2D calculator, including cross products, partial derivatives and double-variable parametric equations.
Diameter (group theory), the maximum diameter of a Cayley graph of the group; Equivalent diameter, the diameter of a circle or sphere with the same area, perimeter, or volume as another object; Hydraulic diameter, the equivalent diameter of a tube or channel for fluids; Kinetic diameter, a measure of particles in a gas related to the mean free ...