The construction and reduction of strong snarks

✍ Scribed by P.A. Sinclair

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 953 KB
• Volume: 167-168
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(96)00256-7

✦ Synopsis

Let G be a 3-regular graph and let w be a weight function, w : E(G) --~ {1, 2}, for which the edges of weight 2 form a 1-factor of G. If w can be choosen such that there does not exist a circuit cover ~ for (G, w) in which each edge of G is contained in w(e) circuits of ~ then G is called a strong snark.

Several methods are known for constructing snarks, and the reverse process has also been studied, see for example Cameron et al. (1987). We study the decomposition and construction of strong snarks.