Drawing of a graph on a surface

MaRDI QIDQ3387238zbMATH OpenFDO

Authors Rohit M. Patne, Gajanan R. Avachar

Publication date 12 January 2021

Full work available at URL http://ijmcs.future-in-tech.net/16.2/R-RohitPatne.pdf

zbMATH Keywords

adjacency matrix of an optimal drawingcrossing numberLaplacian matrix of an optimal drawingmaximal planar graphoptimal drawingspanning tree

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 3898914
• scientific article; zbMATH DE number 434700
• Invariants of graph drawings in the plane
• Drawings of graphs on surfaces with few crossings
• scientific article; zbMATH DE number 4156460

Cited in

(2)

• scientific article; zbMATH DE number 4156460 (Why is no real title available?)
• Invariants of graph drawings in the plane

This page was built for publication: Drawing of a graph on a surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3387238)