I construct a graph but I don't know whether it is well known. A closely related graph is the Hamiltonian cycle, but in my graph there are an extra node and an edge. My graph consists of a Hamiltonian cycle and a edge from a node on Hamiltonian cycle. Is the graph well known?
closed as not a real question by Gerry Myerson, André Henriques, Douglas Zare, Aaron Meyerowitz, Pete L. Clark Jan 28 2011 at 6:28