Definition:Loop-Graph/Incidence

From ProofWiki
Jump to navigation Jump to search

Loop-Graph: Incidence

Pseudograph.png

Although a loop is incident to only one vertex of a loop-graph, when measuring the degree of such a vertex, the loop is counted twice.

Thus, vertices $v_3$ and $v_4$ above have degree $5$, despite there being only four individual edges incident to those vertices.


Also see

  • Results about loop-graphs can be found here.


Sources