Encyclopedia > E > Edge-graceful labeling
Edge-graceful labeling
In graph theory, an edge-graceful graph labeling is a type of graph labeling. This is a labeling for simple graphs, namely ones in which no two distinct edges connect the same two distinct vertices, no edge connects a vertex to itself, and the graph is connected.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)