Journals

See the following online journals:

Journal of Graph Algorithms and Applications

http://jgaa.info/

Algorithmica

http://link.springer-ny.com/link/service/journals/00453/

Computational Geometry: Theory and Applications

http://www.elsevier.com/locate/comgeo

Journal of Visual Languages and Computing

http://www.elsevier.com/locate/jvlc

The following journals occasionally publish papers on graph layout:

Information Processing Letters

http://www.elsevier.com/locate/ipl

Computer-aided Design

http://www.elsevier.com/locate/cad

IEEE Transactions on Software Engineering

http://www.computer.org/tse/

See also conferences in Combinatorics and Computer Science for relevant papers.