Advances and Applications in Discrete Mathematics
Volume 18, Issue 4, Pages 425 - 436
(October 2017) http://dx.doi.org/10.17654/AADMOct2017_425_436 |
|
g-TRANSITIVITY IN PLATONIC GRAPHS
Jesús Romero-Valencia, Diana Milagros Parra-Vargas and J. Carlos Hernández-Gómez
|
Abstract: In this paper, we study g-transitivity for a graph and in each platonic graph we analyze it in detail. For each platonic graph: the tetrahedral graph, cubical graph, octahedral graph, dodecahedral graph, and icosahedral graph, we characterize their g-sets and decide if they satisfy the condition for being a g-transitive graph. |
Keywords and phrases: platonic graphs, g-transitivity, domination. |
|
Number of Downloads: 536 | Number of Views: 1427 |
|