512 citations
- The Ohio State UniversityUS9 papers
- University of CincinnatiUS9 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- University of MiamiUS8 papers
- University of WashingtonUS8 papers
- University of MissouriUS6 papers
- Hebrew University of JerusalemIL5 papers
- Northwestern UniversityUS5 papers
- Rutgers, The State University of New JerseyUS5 papers
- Sorbonne UniversitéFR5 papers
- Central South UniversityCN4 papers
- Imperial College LondonGB4 papers
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014
Embedding multidimensional grids into optimal hypercubes
Zevi Miller, Dan Pritikin, I. H. Sudborough
Let and be graphs, with , and a one to one map of their vertices. Let ,…
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…