MathDB
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 nn, determine the maximum number of edges a triangle-free Hamiltonian simple graph on nn vertices may have.