Article Dans Une Revue Discrete Mathematics, Algorithms and Applications Année : 2009

On planarity of direct product of multipartite complete graphs

Laurent Beaudou
Paul Dorbec
Pranava K. Jha
  • Fonction : Auteur
  • PersonId : 860571
Sylvain Gravier

Résumé

The planarity of the direct product of two graphs has been widely studied in the past. Surprisingly, the missing part is the product with $K_2$, which seems to be less predictible. In this piece of work, we characterize which subdivisions of multipartite complete graphs, have their direct product with $K_2$ planar. This can be seen as a step towards the characterization of all such graphs.

Fichier principal
Vignette du fichier
k2_kronecker.pdf (260.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00387303 , version 1 (25-05-2009)

Licence

Identifiants

Citer

Laurent Beaudou, Paul Dorbec, Pranava K. Jha, Sylvain Gravier. On planarity of direct product of multipartite complete graphs. Discrete Mathematics, Algorithms and Applications, 2009, 1 (1), pp.85-104. ⟨10.1142/S179383090900004X⟩. ⟨hal-00387303⟩

Collections

181 Consultations
569 Téléchargements

Altmetric

Partager

  • More