On planarity of direct product of multipartite complete graphs - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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

CNRS FOURIER INSMI
97 Consultations
273 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More