ON PLANARITY OF DIRECT PRODUCT OF MULTIPARTITE COMPLETE GRAPHS

DOI10.1142/S179383090900004XzbMath1173.05315MaRDI QIDQ3634206

Laurent Beaudou, Pranava K. Jha, Sylvain Gravier, Paul Dorbec

Publication date: 23 June 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

subdivisionplanaritycomplete graphdirect productmultipartite complete graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Related Items

Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ The thickness of the Kronecker product of graphs

Cites Work

• Some remarks on the Kronecker product of graphs
• Kronecker Products and Local Joins of Graphs
• On Topological Invariants of the Product of Graphs