On Graphs with Strong a-valuations