Akademska digitalna zbirka SLovenije - logo
(UL)
  • A note on the generalized Petersen graphs that are also Cayley graphs
    Lovrečič Saražin, Marko
    The aim of this note is to present a short proof of a result of Nedela and Škoviera (J. Graph Theory 19 (1995, 1-11)) concerning those generalized Petersen graphs that are also Cayley graphs.In that ... paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces. Our proof relies on the general characterization of Cayley graphs and on the complete determination of the automorphism groups of the generalized Petersen graphs. With both of them in hand, it is easy to find the intersection of the two graph families.
    Source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Let. 69, št. 2, 1997, str. 226-229)
    Type of material - article, component part
    Publish date - 1997
    Language - english
    COBISS.SI-ID - 7183961

source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Let. 69, št. 2, 1997, str. 226-229)

loading ...
loading ...
loading ...

Shelf entry