Atlas home || Conferences | Abstracts | about Atlas

Carleton Graph Theory Workshop
May 11-13, 2008
Carleton University
Ottawa, Canada

Organizers
Kevin Cheung, Jason Gao, Mateja Sajna

View Abstracts
Conference Homepage

Planarity of Kronecker product of complete graphs
by
Laurent Beaudou
Institut Fourier, Grenoble
Coauthors: Paul Dorbec (Institut Fourier, Grenoble) Sylvain Gravier (Institut Fourier, Grenoble) Pranava K. Jha (St. Cloud State University)

Is the product of two planar graphs a planar graph ? Or can two non planar graphs have their product non planar ? These questions are investigated here with focus on the Kronecker product of K2 with complete multipartite graphs and their subdivisions.

We exhibit a family of forbidden patterns, and characterize which subdivisions of multipartite graphs have their product with K2 planar.

Date received: March 26, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cauz-08.