On normal quotients of transitive graphs

被引:0
|
作者
Muzychuk, M [1 ]
机构
[1] Netanya Acad Coll, Dept Math & Comp Sci, IL-42365 Netanya, Israel
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The notion of normal quotient of a vertex-transitive graph was introduced in [5]. It was shown there that many graph properties are inherited by normal quotients. The definition of a normal quotient was given in [5] in group-theoretical terms. In this note we give a combinatorial approximation to this notion which extends the original definition. We show that many of the properties that were inherited by group-theoretical normal quotients are also inherited by combinatorial ones.
引用
收藏
页码:171 / 180
页数:10
相关论文
共 50 条
  • [1] Normal quotients of diameter at most two of finite three-geodesic-transitive graphs
    Jin, Wei
    Praeger, Cheryl E.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 178
  • [2] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Al-bar, Jehan A.
    Al-kenani, Ahmad N.
    Muthana, Najat Mohammad
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (01) : 109 - 133
  • [3] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Jehan A. Al-bar
    Ahmad N. Al-kenani
    Najat Mohammad Muthana
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2017, 46 : 109 - 133
  • [4] SYMMETRIC GRAPHS WITH 2-ARC TRANSITIVE QUOTIENTS
    Xu, Guangjun
    Zhou, Sanming
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (02) : 275 - 288
  • [5] Finite symmetric graphs with two-arc transitive quotients
    Iranmanesh, MA
    Praeger, CE
    Zhou, SM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 79 - 99
  • [6] A Class of Symmetric Graphs with 2-ARC Transitive Quotients
    Jia, Bin
    Lu, Zai Ping
    Wang, Gai Xia
    [J]. JOURNAL OF GRAPH THEORY, 2010, 65 (03) : 232 - 245
  • [7] A class of finite symmetric graphs with 2-arc transitive quotients
    Li, CH
    Praeger, CE
    Zhou, SM
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2000, 129 : 19 - 34
  • [8] Finite symmetric graphs with two-arc transitive quotients II
    Lu, Zaiping
    Zhou, Sanming
    [J]. JOURNAL OF GRAPH THEORY, 2007, 56 (03) : 167 - 193
  • [9] FINITE SYMMETRIC GRAPHS WITH 2-ARC-TRANSITIVE QUOTIENTS: AFFINE CASE
    Salarian, M. Reza
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (01) : 13 - 18
  • [10] Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
    Zhou, Sanming
    [J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5404 - 5410