Category:Labeled Graphs

This category contains results about Labeled Graphs.
Definitions specific to this category can be found in Definitions/Labeled Graphs.

A labeled graph is a graph whose vertices are each assigned an element from a set of symbols (letters, usually, but this is unimportant).

The important thing to note is that the vertices can be distinguished one from another.

Note that it is not necessary for all the vertices to be assigned different labels.