Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Generalized Petersen Graphs"”.
-
Bipartite Density of Generalized Petersen Graphs
… the bipartite density of several classes of Generalized Petersen Graphs. These graphs are denoted by P(n, k), where n ≥ 3 and 1 ≤ k < n with n ≠ 2k. The Generalized Petersen Graph P(n, k) has vertices [special characters omitted] and edges [special characters omitted] where subscript addition …
-
Groups, Graphs, and Symmetry-Breaking
… is the set of distinguishing numbers of graphs G in which Aut(G) = Gamma. It is shown that D(Gamma) is non-empty for any finite group Gamma. In particular, D(D<sub>n</sub>) is found where D<sub>n</sub> is the dihedral group with 2n elements. From there, the generalized Petersen graphs, …