TOPICS
Search

Semiedge


A semiedge is an end of a graph edge in a graph multipole that is not incident with a graph vertex. A dangling edge, which is incident with a vertex at only one end, has one semiedge, while a free edge, which is incident with no vertices, has two semiedges (Máčajová and Škoviera 2021).

Semiedges may be partitioned into sets called connectors. A graph multipole with exactly two connectors is a graph dipole (Máčajová and Škoviera 2021).


See also

Graph Dipole, Graph Edge, Graph Multipole, Graph Vertex

Explore with Wolfram|Alpha

References

Máčajová, E. and Škoviera, M. "Superposition of Snarks Revisited." European J. Combin. 91, 103220, 2021. https://doi.org/10.1016/j.ejc.2020.103220.

Cite this as:

Weisstein, Eric W. "Semiedge." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Semiedge.html

Subject classifications