Symmetrical covers, decompositions and factorisations of graphs

被引：0
|
作者：
Giudici, Michael [1 ]
Li, Cai Heng [1 ]
Praeger, Cheryl E. [1 ]
机构：
[1] Univ Western Australia Crawley, Sch Math & Stat, Crawley, Australia
来源：
APPLICATIONS OF GROUP THEORY TO COMBINATORICS | 2008年
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper introduces three new types of combinatorial structures associated with group actions, namely symmetrical covers, symmetrical decompositions, and symmetrical factorisations of graphs. These structures are related to and generalise various combinatorial objects, such as 2-designs, regular maps, near-polygonal graphs, and linear spaces. General theory is developed for each of these structures, pertinent examples and constructions are given, and a number of open research problems are posed.
引用
收藏
页码：27 / 42
页数：16
相关论文
共 50 条
  • [1] On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
    El-Mesady, Ahmed
    Farahat, Tasneem
    El-Shanawany, Ramadan
    Romanov, Aleksandr Y.
    [J]. ALGORITHMS, 2023, 16 (07)
  • [2] Symmetrical path-cycle covers of a graph and polygonal graphs
    Li, Cai Heng
    Seress, Akos
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 35 - 51
  • [3] SYMMETRIC FACTORISATIONS OF COMPLETE GRAPHS
    Han, Hua
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023,
  • [4] Homogeneous factorisations of Johnson graphs
    Cuaresma, Maria Cristeta
    Giudici, Michael
    Praeger, Cheryl E.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (03) : 303 - 327
  • [5] Homogeneous factorisations of graphs and digraphs
    Giudici, M
    Li, CH
    Potocnik, P
    Praeger, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) : 11 - 37
  • [6] Homogeneous factorisations of Johnson graphs
    Maria Cristeta Cuaresma
    Michael Giudici
    Cheryl E. Praeger
    [J]. Designs, Codes and Cryptography, 2008, 46 : 303 - 327
  • [7] On factorisations of complete graphs into circulant graphs and the Oberwolfach problem
    Alspach, Brian
    Bryant, Darryn
    Horsley, Daniel
    Maenhaut, Barbara
    Scharaschkin, Victor
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 157 - 173
  • [8] Homogeneous factorisations of complete multipartite graphs
    Giudici, Michael
    Li, Cai Heng
    Potocnik, Primoz
    Praeger, Cheryl E.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (3-5) : 415 - 431
  • [9] ISOMORPHIC FACTORISATIONS OF MULTIPARTITE DIRECTED GRAPHS——THE PROOF OF CONJECTURE OF HARARY, ROBINSON AND WORMALD ON ISOMORPHIC FACTORISATIONS OF DIRECTED GRAPHS
    王建方
    [J]. Science China Mathematics, 1983, (11) : 1167 - 1177
  • [10] ISOMORPHIC FACTORISATIONS ON COMPLETE TRIPARTITE GRAPHS
    王建方
    [J]. Science Bulletin, 1982, (04) : 459 - 459
12345