Topological Symmetry Groups of Complete Bipartite Graphs

被引:5
|
作者
Hake, Kathleen [1 ,3 ]
Mellor, Blake [2 ,4 ]
Pittluck, Matt
机构
[1] Univ Calif Santa Barbara, Santa Barbara, CA 93106 USA
[2] Loyola Marymount Univ, Los Angeles, CA 90045 USA
[3] UC Santa Barbara, Dept Math, Santa Barbara, CA 93106 USA
[4] Loyola Marymount Univ, Dept Math, Los Angeles, CA 90045 USA
关键词
topological symmetry groups; spatial graphs;
D O I
10.3836/tjm/1459367261
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The symmetries of complex molecular structures can be modeled by the topological symmetry group of the underlying embedded graph. It is therefore important to understand which topological symmetry groups can be realized by particular abstract graphs. This question has been answered for complete graphs [7]; it is natural next to consider complete bipartite graphs. In previous work we classified the complete bipartite graphs that can realize topological symmetry groups isomorphic to A(4), S-4 or A(5) [12]; in this paper we determine which complete bipartite graphs have an embedding in S-3 whose topological symmetry group is isomorphic to Z(m), D-m, Z(r) x Z(s) or (Z(r) x (Z)s) proportional to Z(2).
引用
收藏
页码:133 / 156
页数:24
相关论文
共 50 条
  • [2] Topological Symmetry Groups of Small Complete Graphs
    Chambers, Dwayne
    Flapan, Erica
    SYMMETRY-BASEL, 2014, 6 (02): : 189 - 209
  • [3] Complete graphs whose topological symmetry groups are polyhedral
    Flapan, Erica
    Mellor, Blake
    Naimi, Ramin
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2011, 11 (03): : 1405 - 1433
  • [4] TOPOLOGICAL DRAWINGS OF COMPLETE BIPARTITE GRAPHS
    Cardinal, Jean
    Felsner, Stefan
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2018, 9 (01) : 213 - 246
  • [5] Topological Drawings of Complete Bipartite Graphs
    Cardinal, Jean
    Felsner, Stefan
    GRAPH DRAWING AND NETWORK VISUALIZATION (GD 2016), 2016, 9801 : 441 - 453
  • [6] Topological symmetry groups of complete graphs in the 3-sphere
    Flapan, E
    Naimi, R
    Tamvakis, H
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2006, 73 : 237 - 251
  • [7] TOPOLOGICAL RAMSEY THEOREM FOR COMPLETE BIPARTITE GRAPHS
    MIYAUCHI, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 164 - 179
  • [8] Topological Symmetry Groups of the Petersen Graphs
    Elzie, Deion
    Fridhi, Samir
    Mellor, Blake
    Silva, Daniel
    Wilson, Robin T.
    SYMMETRY-BASEL, 2023, 15 (06):
  • [9] Complete bipartite factorisations by complete bipartite graphs
    Martin, N
    DISCRETE MATHEMATICS, 1997, 167 : 461 - 480
  • [10] Complete bipartite factorisations by complete bipartite graphs
    Martin, N.
    Discrete Mathematics, 1997, 167-168 : 461 - 480