To remove the slug completely from the permalink structure, rewrite has to be set and the slug has to be a slash and with_front should be false.
'rewrite' => array(
'slug' => '/',
'with_front' => FALSE
),

Visit settings->permalinks to flush the cache for old rewrite styles!