A family of symmetric graphs with complete quotients

被引:0
|
作者
Fang, Teng [1 ]
Fang, Xin Gui [2 ]
Xia, Binzhou [1 ]
Zhou, Sanming [3 ]
机构
[1] Peking Univ, Beijing Int Ctr Math Res, Beijing 100871, Peoples R China
[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
[3] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2016年 / 23卷 / 02期
基金
美国国家科学基金会; 澳大利亚研究理事会;
关键词
Symmetric graph; arc-transitive graph; almost multicover; AUTOMORPHISM-GROUPS; PERMUTATION-GROUPS; TRANSITIVE GRAPHS; DESIGNS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A finite graph Gamma is G-symmetric if it admits G as a group of automorphisms acting transitively on V(Gamma) and transitively on the set of ordered pairs of adjacent vertices of Gamma. If V(Gamma) admits a nontrivial G-invariant partition B such that for blocks B, C is an element of B adjacent in the quotient graph Gamma(B) relative to B, exactly one vertex of B has no neighbour in C, then we say that Gamma is an almost multicover of Gamma(B). In this case there arises a natural incidence structure D(Gamma, B) with point set B. If in addition Gamma(B) is a complete graph, then D(Gamma, B) is a (G, 2)-point-transitive and G-block -transitive 2-(vertical bar B vertical bar, m + 1, lambda) design for some m >= 1, and moreover either lambda = 1 or lambda = m + 1. In this paper we classify such graphs in the case when lambda = m + 1; this together with earlier classifications when lambda = 1 gives a complete classification of almost multicovers of complete graphs.
引用
收藏
页数:40
相关论文
共 50 条
  • [1] Unitary graphs and classification of a family of symmetric graphs with complete quotients
    Massimo Giulietti
    Stefano Marcugini
    Fernanda Pambianco
    Sanming Zhou
    [J]. Journal of Algebraic Combinatorics, 2013, 38 : 745 - 765
  • [2] Unitary graphs and classification of a family of symmetric graphs with complete quotients
    Giulietti, Massimo
    Marcugini, Stefano
    Pambianco, Fernanda
    Zhou, Sanming
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 745 - 765
  • [3] Afflne flag graphs and classification of a family of symmetric graphs with complete quotients
    Chen, Yu Qing
    Fang, Teng
    Zhou, Sanming
    [J]. DISCRETE MATHEMATICS, 2019, 342 (06) : 1792 - 1798
  • [4] Symmetric graphs with complete quotients
    Gardiner, A.
    Praeger, Cheryl E.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 403 - 426
  • [5] Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
    Zhou, Sanming
    [J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5404 - 5410
  • [6] QUOTIENTS OF COMPLETE MULTIPARTITE GRAPHS
    SIT, CW
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1976, 63 (02) : 531 - 538
  • [7] SYMMETRIC GRAPHS WITH 2-ARC TRANSITIVE QUOTIENTS
    Xu, Guangjun
    Zhou, Sanming
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (02) : 275 - 288
  • [8] Symmetric graphs of valency five and their basic normal quotients
    Yang, Da-Wei
    Feng, Yan-Quan
    Kwak, Jin Ho
    Lee, Jaeun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 236 - 246
  • [9] A construction of imprimitive symmetric graphs which are not multicovers of their quotients
    Jia, Bin
    [J]. DISCRETE MATHEMATICS, 2011, 311 (22) : 2623 - 2629
  • [10] SYMMETRIC FACTORISATIONS OF COMPLETE GRAPHS
    Han, Hua
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023,