This mind map has the leftovers of the first search (see below) as well as songs mentioned in the comments and input by Tom Willems. I’m pretty sure that both mind maps cover at least 90 % of all songs that mention Dylan.
A counter mind map to the previous one (using the same mind map search engine, and trying to optimize it). Songs that mention Dylan, including some weird ones, like Etzioni’s “Bob Dylan is dead”. As a result of the mind map search an interesting explanation was found of the lyrics of Garden Party (scan the QR code).