Do check to see if you can reproduce the isse with another cable Hdmi or display port.
On Graphic card is it DVI-I Dual-Link, DVI-D Dual Link, HDMI, or Display port.
On Screen is it DVI-I Dual-Link, DVI-D Dual Link, HDMI, or Display port.
I love DVI but they have an egregious tendency to bend pins and this transmits from male to female like an std so if you flip the cable over three times both screen and graphic card and both sides of the cable will all have the bent pins and openings where two pins try to fit in one opening.
it's sublte so it's hard to notice but it will cause this type of flickering quite exactly.
you can bend the plastic of the bent opening in the female back into shape and you can also bend the bent pin on the male back into position.
if the issue persists with other cables and ports it probably is a driver issue of sorts I'd recommend seeing if the issue exists with fedora 25 or other (windows if that's an option).
I'd have suggested the AMDPRO GPU driver but it looks like your graphics card isn't on the support list.
that's all i've got hope this helps.