A note on coset graphs

被引：0
|
作者：
Baumann, Ulrike [1 ]
机构：
[1] Tech Univ Dresden, Inst Algebra, Fachrichtung Math, D-01062 Dresden, Germany
来源：
MATHEMATISCHE NACHRICHTEN | 2011年 / 284卷 / 8-9期
关键词：
Coset graph; Cayley graph; automorphism group;
D O I：
10.1002/mana.200810093
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Coset graphs are a generalization of Cayley graphs. They arise in the construction of graphs and digraphs with transitive automorphism groups. Moreover, the consideration of coset graphs makes it possible to give an algebraic description of regular connected graphs of even degree. In this paper we consider the automorphism group of coset graphs with an edge set decomposed into oriented cycles and provide a characterization of subgroups of the automorphism group which preserve a given decomposition of the edge set. (C) 2011 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
引用
收藏
页码：948 / 952
页数：5
相关论文
共 50 条
  • [31] A NOTE ON PLANAR GRAPHS
    BROWN, DP
    BUDNER, A
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1965, 280 (03): : 222 - &
  • [32] Note on projective graphs
    Luczak, T
    Nesetril, J
    [J]. JOURNAL OF GRAPH THEORY, 2004, 47 (02) : 81 - 86
  • [33] Note on Hypoenergetic Graphs
    You, Zhifu
    Liu, Bolian
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 491 - 498
  • [34] NOTE ON ISOMORPHISMS OF GRAPHS
    HALIN, R
    JUNG, HA
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1967, 42 (166P): : 254 - &
  • [35] A note on equimatchable graphs
    Frendrup, Allan
    Hartnell, Bert
    Vestergaard, Preben
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 185 - 190
  • [36] A NOTE ON CONSERVATIVE GRAPHS
    WHITE, AT
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (04) : 423 - 425
  • [37] A note on labeling of graphs
    Singh, GS
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (02) : 201 - 207
  • [38] A note on labeling of graphs
    Singh G.S.
    [J]. Graphs and Combinatorics, 1998, 14 (2) : 201 - 207
  • [39] NOTE ON PRIMITIVE GRAPHS
    BOUWER, IZ
    LEBLANC, GF
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (03): : 437 - &
  • [40] A note on circuit graphs
    Cui, Qing
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
12345