As mentioned, the holotype of Tryssogobius flavolineatus was first identified as a paratype of T. colini, as were the two specimens from the D'Entrecasteaux Islands of Papua New Guinea. The two species have the same fin-ray and body scale counts. More