activity
20142023
most citedPredicting Attributes of Nodes Using Network Structure

37 citations · 80 across the 7 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

math.CO2014

Ore-degree threshold for the square of a Hamiltonian cycle

Louis DeBiasio, Safi Faizullah, Imdadullah Khan

A classic theorem of Dirac from 1952 states that every graph with minimum degree at least n/2 contains a Hamiltonian cycle. In 1963, Pósa conjectured that every graph with minimum…