Cayley graphs on left quasi-groups and groupoids representing k-generalised Petersen graphs

被引:6
作者
Mwambene, Eric [1 ]
机构
[1] Univ Western Cape, ZA-7535 Bellville, South Africa
关键词
Cayley graphs; Vertex-transitive graphs; Generalised Petersen graphs;
D O I
10.1016/j.disc.2008.05.027
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Having presented layered hierarchies of symmetry of vertex-transitive graphs by exploring various classes of algebraic systems, in this note we extend the class of generalised Petersen graphs into higher dimensions and show which ones are Cayley and quasi-Cayley. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:2544 / 2547
页数:4
相关论文
共 10 条
[1]  
FRUCHT R, 1971, P CAMBRIDGE PHILOS S, V70, P1
[2]   On quasi-Cayley graphs [J].
Gauyacq, G .
DISCRETE APPLIED MATHEMATICS, 1997, 77 (01) :43-58
[3]   On transitive Cayley graphs of groups and semigroups [J].
Kelarev, AV ;
Praeger, CE .
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) :59-72
[4]  
Mwambene E., 2006, QUAEST MATH, V29, P279
[5]  
MWAMBENE E, 2001, THESIS U VIENNA
[6]   WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS [J].
NEDELA, R ;
SKOVIERA, M .
JOURNAL OF GRAPH THEORY, 1995, 19 (01) :1-11
[7]  
Rosenfeld A., 1968, INTRO ALGEBRAIC STRU
[8]  
Sabidussi G., 1958, Proc. Am. Math. Soc., V9, P800
[9]  
Sarazin ML, 1997, J COMB THEORY B, V69, P226
[10]   Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs [J].
Shim, SH ;
Sirán, J ;
Zerovnik, J .
DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) :281-286