Generalized Cayley Graph Associated to a Lattice

被引:0
|
作者
Afkhami, M. [1 ]
Khashyarmanesh, K. [2 ]
Nafar, K. H. [2 ]
机构
[1] Univ Neyshabur, Dept Math, POB 91136-899, Neyshabur, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, POB 1159-91775, Mashhad, Iran
关键词
Cayley graph; Lattice; Genus of a graph; DIVISOR GRAPH;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let L be a lattice. For a natural number n , we associate a simple graph, denoted by Gamma(n)(L), with L-n \ {0} as the vertex set and two distinct vertices X and Y being adjacent if and only if there exists an n x n lower triangular matrix A over L such that AX(T) = Y-T or AY(T) = X-T, where for a matrix B, B-T is the matrix transpose of B In this paper, we study some basic properties of Gamma(n)(L). Also, we investigate the genus number of the generalized Cayley graph Gamma(n)(L).
引用
收藏
页码:1 / 13
页数:13
相关论文
共 50 条
  • [21] Hidden Cayley graph structures
    Dejter, IJ
    Hevia, H
    Serra, O
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 69 - 83
  • [22] The Cayley Graph of Neumann Subgroups
    Matras, Andrzej
    Siemaszko, Artur
    RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [23] WHATS NOT INSIDE A CAYLEY GRAPH
    SPENCER, J
    COMBINATORICA, 1983, 3 (02) : 239 - 241
  • [24] LATTICE VIBRATION OF CAYLEY TREE
    WADA, K
    FUJITA, T
    ASAHI, T
    PROGRESS OF THEORETICAL PHYSICS, 1978, 59 (04): : 1101 - 1115
  • [25] Cayley Graph Representation and Graph Product Representation of Hypercubes
    Morota, Miya
    Hatayama, Ryoichi
    Shibata, Yukio
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (03) : 946 - 954
  • [26] GENERALIZED CAYLEY-GRAPHS
    MARUSIC, D
    SCAPELLATO, R
    SALVI, NZ
    DISCRETE MATHEMATICS, 1992, 102 (03) : 279 - 285
  • [27] ON THE GENERALIZED CAYLEY - HAMILTON THEOREM
    MERTZIOS, BG
    CHRISTODOULOU, MA
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (02) : 156 - 157
  • [28] Isomorphisms of generalized Cayley graphs
    Yang, Xu
    Liu, Weijun
    Feng, Lihua
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 407 - 424
  • [30] ON SOME GEOMETRY ASSOCIATED WITH A GENERALIZED TODA LATTICE
    VASSILIOU, PJ
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1994, 49 (03) : 439 - 462