O erro GraphViz dot: Formato “png” não reconhecido foi algo estranho que aconteceu, visto que ao testar a notação .dot (arquivo fonte) em outras formas, ele funcionava perfeitamente.
Abaixo o código executado:
$ dot -Tpng source.dot -o destination.png
Format: "png" not recognized. Use one of: canon cmap cmapx cmapx_np dot dot_json eps fig gv imap imap_np ismap json json0 mp pic plain plain-ext pov ps ps2 svg svgz tk vdx vml vmlz xdot xdot1.2 xdot1.4 xdot_json
Como o erro não era do fonte .dot, ao pesquisar, descobri que bastava executar o comando com privilégios de root que o problema era resolvido e a imagem PNG desejada era gerada.