On orbital regular graphs and frobenius graphs

被引：17
|
作者：
Fang, XG [1 ]
Li, CH [1 ]
Praeger, CE [1 ]
机构：
[1] Univ Western Australia, Dept Math, Perth, WA 6907, Australia
来源：
DISCRETE MATHEMATICS | 1998年 / 182卷 / 1-3期
基金：
澳大利亚研究理事会;
关键词：
D O I：
10.1016/S0012-365X(97)00148-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is called a Frobenius graph if it is a connected orbital graph of a Frobenius group. In this paper, we show first that almost all orbital regular graphs are Frobenius graphs. Then we give a description of Frobenius graphs in terms of a family of (usually smaller) Frobenius graphs which are Cayley graphs for elementary abelian groups. Finally, based on this description, we obtain a formula for calculating the edge-forwarding index of Frobenius graphs.
引用
收藏
页码：85 / 99
页数：15
相关论文
共 50 条
  • [41] Equimatchable Regular Graphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    Iranmanesh, Ali
    JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 35 - 45
  • [42] PACKING IN REGULAR GRAPHS
    Henning, Michael A.
    Klostermeyer, William F.
    QUAESTIONES MATHEMATICAE, 2018, 41 (05) : 693 - 706
  • [43] REGULAR EXTENSION OF GRAPHS
    Jorry, T. F.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (02): : 241 - 262
  • [44] On extension of regular graphs
    Banerjee, Anirban
    Bej, Saptarshi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 13 - 21
  • [45] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
  • [46] Regular graphs are antimagic
    Berczi, Kristof
    Bernath, Attila
    Vizer, Mate
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [47] ASYMMETRIC REGULAR GRAPHS
    BARON, G
    IMRICH, W
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1969, 20 (1-2): : 135 - &
  • [48] Covering regular graphs
    Kratochvil, J
    Proskurowski, A
    Telle, JA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 1 - 16
  • [49] COGROWTH OF REGULAR GRAPHS
    NORTHSHIELD, S
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 116 (01) : 203 - 205
  • [50] REGULAR ASYMMETRICAL GRAPHS
    IZBICKI, H
    MONATSHEFTE FUR MATHEMATIK, 1969, 73 (02): : 112 - &
12345