Catherine's death cert? That gives her father as John and mother Unknown which is why you will see John in other people's trees - however, death records are not always the most reliable source.
The interesting thing would be to find Bridget's death record but I haven't identified the right Bridget Byrne(s) as yet.