D. Pritikin

activity

20062017

most cited

k

-Dependence and Domination in Kings Graphs

1 citations · 1 across the 2 of their papers we have counts for

collaborators

3 papers

math.CO2017

Hamiltonian cycles in $k$ -partite graphs

Louis DeBiasio, Robert A. Krueger, Dan Pritikin +1

Chen, Faudree, Gould, Jacobson, and Lesniak determined the minimum degree threshold for which a balanced $k$ -partite graph has a Hamiltonian cycle. We give an asymptotically tight…

math.CO2014

Embedding multidimensional grids into optimal hypercubes

Zevi Miller, Dan Pritikin, I. H. Sudborough

Let $G$ and $H$ be graphs, with $∣ V (H) ∣ \geq ∣ V (G) ∣$ , and $f : V (G) \to V (H)$ a one to one map of their vertices. Let $d i l a t i o n (f) = ma x {d i s t_{H} (f (x), f (y)) : x y \in E (G)}$ ,…

math.OC2006★ 1 cited

$k$ -Dependence and Domination in Kings Graphs

Eugen J. Ionascu, Dan Pritikin, Stephen E. Wright

We study k-dependence and half domination problems for king's graphs in dimension n (n>1). Various sharp bounds are provided and a few conjectures are formulated in the cases the e…

Hamiltonian cycles in k-partite graphs

Embedding multidimensional grids into optimal hypercubes

k-Dependence and Domination in Kings Graphs

Hamiltonian cycles in $k$ -partite graphs

$k$ -Dependence and Domination in Kings Graphs