377 citations
- Tufts UniversityUS12 papers
- University of YorkGB5 papers
- Massachusetts Institute of TechnologyUS3 papers
- Cambridge Quantum Computing (United Kingdom)GB2 papers
- Idaho State UniversityUS2 papers
- IonQ (United States)US2 papers
- Laboratoire de Physique Théorique de la Matière CondenséeFR2 papers
- University College LondonGB2 papers
- Zapata (United States)US2 papers
- Ames Research CenterUS1 paper
- Beth Israel Deaconess HospitalUS1 paper
- Beth Israel Deaconess Medical CenterUS1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2013
Path coverings with prescribed ends in faulty hypercubes
Nelson Castañeda, Ivan S. Gotchev
We discuss the existence of vertex disjoint path coverings with prescribed ends for the -dimensional hypercube with or without deleted vertices. Depending on the type of the set…
math.CO2006★ 4 cited
Regular trees in random regular graphs
Eran Makover, Jeffrey McGowan
We investigate the size of the embedded regular tree rooted at a vertex in a regular random graph. We show that almost always, the radius of this tree will be , wh…