max no of edges a triangle-free Hamiltonian simple graph on n vertices
Source: Danube 2011 p4
July 22, 2019
graphgraph theorycombinatoricsedge
Problem Statement
Given a positive integer number , determine the maximum number of edges a triangle-free Hamiltonian simple graph on vertices may have.