论文信息 - Petersen-colorings and some families of snarks

Petersen-colorings and some families of snarks

In this paper we study Petersen-colorings and strong Petersen-colorings on some well known families of snarks, e.g. Blanusa snarks, Goldberg snarks and flower snarks. In particular, it is shown tha ...

Eckhard Steffen | Jonas Hägglund

[1] Klas Markström,et al. Generation and properties of snarks , 2013, J. Comb. Theory, Ser. B.

[2] D. R. Fulkerson,et al. Blocking and anti-blocking pairs of polyhedra , 1971, Math. Program..

[3] Eckhard Steffen. Tutte's 5-flow conjecture for highly cyclically connected cubic graphs , 2007, Electron. Notes Discret. Math..

[4] Eckhard Steffen,et al. Classifications and characterizations of snarks , 1998, Discret. Math..

[5] G. Szekeres,et al. Polyhedral decompositions of cubic graphs , 1973, Bulletin of the Australian Mathematical Society.

[6] Mark K. Goldberg,et al. Construction of class 2 graphs with maximum vertex degree 3 , 1981, J. Comb. Theory, Ser. B.

[7] Jean-Sébastien Sereni,et al. Projective, affine, and abelian colorings of cubic graphs , 2009, Eur. J. Comb..

[8] R. Isaacs. Infinite Families of Nontrivial Trivalent Graphs Which are not Tait Colorable , 1975 .