login
Number of edges in a pancyclic graph on n+2 vertices with the fewest possible edges.
1

%I #12 Mar 31 2012 10:29:16

%S 3,5,6,8,9,10,12,13,14,15,16,17,19,20,21,22,23,24,25,26

%N Number of edges in a pancyclic graph on n+2 vertices with the fewest possible edges.

%C A graph on n vertices is said to be pancyclic if there are cycles of each length 3, 4, ... n in the graph.

%e For n = 3 the answer is 3; each of the three vertices is connected to each other vertex, forming a 3-cycle. For n = 4 we find it takes five edges and for n = 5 it takes 6.

%Y Different from A080036.

%K nonn

%O 3,1

%A John C. George (jgeorge(AT)gdn.edu), Walter D. Wallis (wdwallis(AT)siu.edu) and _Alison Marr_, Apr 12 2005.

%E a(14) ... a(22) by Alison Marr, Aug 22 2011.