On a family of cubic graphs containing the flower snarks
Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe (2010)
Discussiones Mathematicae Graph Theory
Similarity:
We consider cubic graphs formed with k ≥ 2 disjoint claws (0 ≤ i ≤ k-1) such that for every integer i modulo k the three vertices of degree 1 of are joined to the three vertices of degree 1 of and joined to the three vertices of degree 1 of . Denote by the vertex of degree 3 of and by T the set . In such a way we construct three distinct graphs, namely FS(1,k), FS(2,k) and FS(3,k). The graph FS(j,k) (j ∈ 1,2,3) is the graph where the set of vertices induce j cycles (note...