Trivalent graphs and solitons