Incidence (graph)
In graph theory, a vertex is incident to an edge if the vertex is one of the two vertices the edge connects.
An incidence is a pair where is a vertex and is an edge incident to
Two distinct incidences and are adjacent if and only if , or or .
An incidence coloring of a graph is an assignment of a color to each incidence of G in such a way that adjacent incidences get distinct colors. It is equivalent to a strong edge coloring of the graph obtained by subdivising each edge of once.
References
|The Incidence Coloring Page, by Éric Sopena.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.