Deterministic soliton graphs