VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vir: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Let. 69, št. 2, 1997, str. 226-229)
    Vrsta gradiva - članek, sestavni del
    Leto - 1997
    Jezik - angleški
    COBISS.SI-ID - 7183961

Vnos na polico