labeled graph


Also found in: Wikipedia.

labeled graph

[′lā·bəld ‚graf]
(mathematics)
A graph whose vertices are distinguished by names.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
The specific case where each edge is assigned a unique color (that is, each link belongs to only one SRLG) is strictly equivalent to the Labeled Graph model considered by Chang and Leu (1997); Wan et al.
Segev, The complexity of bottleneck labeled graph problems, In Proc.
By taking the edge labels of a sequentially labeled graph with q edges modulo q, we obviously obtain a harmoniously labeled graph.
A labeled graph can be represented as a quadruple g = <V, E, [l.sub.v], [l.sub.E]>, where V is a set of vertices, and E [subset or equal to] V x V is a set of edges.
Definition 1 (Labeled Graph) A labeled graph G is a 4-tuple (V, E, 1, B), where V is the vertex set, E [??] V x V is the edge set, and I is the label function that maps a vertex in V or an edge in E to a label in the label set 8, i.e.
Definition 1 (Labeled Graph) A labeled graph G is a five element tuple G = {V, E, [[summation].sub.V], [[summation].sub.E], L} where V is a set of vertices and E [subset not equal to] V x V is a set of undirected edges.
When they formulated questions, wrote reports and letters, and labeled graphs, my students gained experience in clarifying and verbalizing their ideas and expressing them effectively in writing; they also got practice in spelling, punctuation, and handwriting.
Throughout this paper rewritings of directed, relational, and labeled graphs ar discussed.
Let [G.sub.n,k] be the set of labeled graphs defined from the set M.
The asymptotic number of labeled graphs with given degree sequences.
Let l [member of] [2, [l.sub.0]] and let S [subset] [C.sub.n,m] denote the set of labeled graphs in [C.sub.n,m] whose number of blocks of size t is not in the interval (1 [+ or -] [epsilon]) [b.sub.l]n.