For platoons under the multiple-predecessor following (MPF) topology, communication delays can compromise both the internal stability and string stability. The most straightforward solution to guarantee stability is by increasing the time headway. On the other hand, time headway plays a significant role in road capacity and increasing its value is in contrast with the idea of platooning. In this study, internal stability and string stability of platoons suffering from communication delays are investigated and a lower bound for the time headway is proposed. Using this bound, platoons do not need to massively increase the time headway in order to compensate for the effects of communications delays. Finally, we evaluate the proposed lower boun...