My Erdös number is at most 5:

Phillip Conrad  coauthored with Chien-Chung Shen    doi: 10.1016/j.comnet.2012.01.010

Chien-Chung Shen coauthored with Errol Lynn Lloyd      doi:  10.1109/TMC.2004.1261814

Errol Lynn Lloyd coauthored with Michael C. Loui MR0811485 (87a:68031)

Michael C. Loui coauthored with Douglas B. West MR0845447

Douglas B. West coauthored with Paul Erdős MR0798529 (86k:05062)