Orthogonal graphs modulo power of 2

被引:0
|
作者
Sriwongsa, Songpon [1 ]
机构
[1] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Dept Math, Bangkok 10140, Thailand
来源
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期
关键词
Graph automorphisms; orthogonal graphs; quasi-strongly regular graphs; SYMPLECTIC GRAPHS; SUBCONSTITUENTS; RINGS;
D O I
10.1080/03081087.2019.1582611
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this work, we define an orthogonal graph on the set of equivalence classes of (2 nu + delta) - tuples over Z(2n) where n and nu are positive integers and delta = 0, 1 or 2. We classify our graph if it is strongly regular or quasi-strongly regular and compute all parameters precisely. We show that our graph is arc transitive. The automorphisms group is given and the chromatic number of the graph except when delta = 0 and nu is odd is determined. Moreover, we work on subconstituents of this orthogonal graph.
引用
收藏
页码:2337 / 2345
页数:9
相关论文
共 50 条
  • [1] Matrix product(modulo-2) of graphs
    K. Manjunatha Prasad
    G. Sudhakara
    H. S. Sujatha
    K. V. Soumya
    [J]. Indian Journal of Pure and Applied Mathematics, 2014, 45 : 851 - 860
  • [2] Counting Homomorphisms to Cactus Graphs Modulo 2
    Gobel, Andreas
    Goldberg, Leslie Ann
    Richerby, David
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 350 - 361
  • [3] Matrix product(modulo-2) of graphs
    Prasad, K. Manjunatha
    Sudhakara, G.
    Sujatha, H. S.
    Soumya, K. V.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2014, 45 (06): : 851 - 860
  • [4] On Modulo Linked Graphs
    Chen, Yuan
    Mao, Yao
    Zhang, Qunjiao
    [J]. FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2009, 5598 : 173 - 180
  • [5] The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2
    Gobel, Andreas
    Goldberg, Leslie Ann
    Richerby, David
    [J]. ACM TRANSACTIONS ON COMPUTATION THEORY, 2014, 6 (04)
  • [6] Weighted Modulo Orientations of Graphs and Signed Graphs
    Liu, Jianbing
    Han, Miaomiao
    Lai, Hong-Jian
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04): : 1 - 20
  • [7] On symplectic graphs modulo pn
    Meemark, Yotsanan
    Prinyasart, Thanakorn
    [J]. DISCRETE MATHEMATICS, 2011, 311 (17) : 1874 - 1878
  • [8] On weighted modulo orientation of graphs
    Liu, Jian-Bing
    Li, Ping
    Li, Jiaao
    Lai, Hong-Jian
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2020, 89
  • [9] Symplectic graphs modulo pq
    Li, Fenggao
    Wang, Kaishun
    Guo, Jun
    [J]. DISCRETE MATHEMATICS, 2013, 313 (05) : 650 - 655
  • [10] SAT Modulo Graphs: Acyclicity
    Gebser, Martin
    Janhunen, Tomi
    Rintanen, Jussi
    [J]. LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2014, 2014, 8761 : 137 - 151