Exécution de notre outil de synthèse sur un nouvel article

Vérifiez l’article ci-dessous, puis lancez sa synthèse.


Applications of ordinary voltage graph theory to graph embeddability

Steven A. Schluchter (George Mason University)

Journal of Graph Theory
DOI: 10.1002/jgt.22172 (Computer Science)
Licence : non indiquée (tous droits réservés)

Résumé : Abstract Let p be a prime greater than 5. We show that, while the generalized Petersen graphs of the form have cellular toroidal embeddings, they have no such embeddings having the additional property that a free action of a group on the graph extends to a cellular automorphism of the torus. Such an embedding is called a derived embedding. We also show that does have a derived embedding in the torus, and we show that for any odd q, each generalized Petersen graph of the form has a derived embedding in the Klein bottle, which has the same Euler characteristic as the torus. We close with some comments that frame these results in the light of Abrams and Slilaty's recent work on graphs featuring group actions that extend to spherical embeddings of those graphs.

Publié le 14 Jul. 2017