TOPICS
Search

Graph Multipole


A graph multipole, or simply a multipole in graph theory, is a graph-like object obtained by cutting some edges of a cubic graph. The resulting object may have dangling edges with one free end, called a semiedge, and isolated edges with two free ends, called free edges (Fiol and Vilaltella 2015).

The semiedges may be partitioned into sets called connectors. A graph multipole with exactly two connectors is called a graph dipole (Máčajová and Škoviera 2021), not to be confused with a dipole graph.

Graph multipoles are used in the study of snarks. A 3-edge coloring of a graph multipole induces a coloring, or state, of its semiedges, and these states satisfy the parity lemma (Fiol and Vilaltella 2015).


See also

Cubic Graph, Edge Coloring, Graph Dipole, Graph Edge, Pseudograph, Semiedge, Snark, Snark Superposition

Explore with Wolfram|Alpha

References

Fiol, M. A. and Vilaltella, J. "Some Results on the Structure of Multipoles in the Study of Snarks." Elec. J. Combin. 22, #P1.45, 2015. https://doi.org/10.37236/3629.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 Multipole." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphMultipole.html

Subject classifications