scientific article; zbMATH DE number 3995712

MaRDI QIDQ4723762zbMATH OpenFDO

Authors Branislava Peruničić, Zoran Duric

Publication date 1986

zbMATH Keywords

algorithmembeddingsessential cyclenonplanar graphsprojective plane

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Finite affine and projective planes (geometric aspects) (51E15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 3914341
• An efficient algorithm for embedding nonplanar graphs in planes
• Efficient Imbeddings of Finite Projective Planes
• scientific article; zbMATH DE number 1696626
• Re-embedding of projective-planar graphs
• A new algorithm for embedding plane graphs at fixed vertex locations
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Enumeration of projective-planar embeddings of graphs
• Graphs embedded into finite projective planes
• scientific article; zbMATH DE number 1256757

Cited in

(11)

• Implementation of Stanley's algorithm for projective group imbeddings
• An efficient algorithm for embedding nonplanar graphs in planes
• Simpler projective plane embedding
• Flexibility of projective-planar embeddings
• scientific article; zbMATH DE number 5657421 (Why is no real title available?)
• scientific article; zbMATH DE number 3914341 (Why is no real title available?)
• scientific article; zbMATH DE number 4128415 (Why is no real title available?)
• FPT Algorithms for Embedding into Low-Complexity Graphic Metrics
• OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING
• scientific article; zbMATH DE number 2188433 (Why is no real title available?)
• scientific article; zbMATH DE number 2192203 (Why is no real title available?)

This page was built for publication:

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