Cyclic pseudo-Loupekine snarks

Abstract

In 1976, Loupekine introduced (via Isaacs) a very general way of constructing new snarks from old snarks by cyclically connecting multipoles constructed from smaller snarks. In this paper, we generalize Loupekine's construction to produce a variety of snarks which can be drawn with m-fold rotational symmetry for m≥ 3 (and often, m odd), constructed as Zm lifts of voltage graphs with certain properties; we call these snarks cyclic pseudo-Loupekine snarks. In particular, we discuss three infinite families of snarks which can be drawn with Zm rotational symmetry whose smallest element is constructed from 3 snarks with 3-fold rotational symmetry on 28 vertices; one family has the property that the oddness of the family increases with m. We also develop a new infinite family of snarks, of order 12m for each odd m≥ 3, which can be drawn with m-fold rotational symmetry and which are constructed beginning with a 3-edge-colorable graph, instead of a snark.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…