TOPICS
Search

Graph Dipole


A graph dipole is a graph multipole whose semiedges are partitioned into exactly two sets called connectors. An (m,n)-dipole has connectors containing m and n semiedges, respectively (Máčajová and Škoviera 2021).

Graph dipoles are used as superedges in snark superpositions (Máčajová and Škoviera 2021).

A graph dipole should not be confused with a dipole graph, which is a two-vertex multigraph.


See also

Dipole Graph, Graph Multipole, Semiedge, Snark, Snark Superposition

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. "Graph Dipole." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphDipole.html

Subject classifications