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 条
  • [41] DECOMPOSITION OF COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS INTO α-LABELLED TREES
    Sethuraman, G.
    Venkatesh, S.
    ARS COMBINATORIA, 2009, 93 : 371 - 385
  • [42] Complete graphs and complete bipartite graphs without rainbow path
    Li, Xihe
    Wang, Ligong
    Liu, Xiangxiang
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2116 - 2126
  • [43] On the Eulerian recurrent lengths of complete bipartite graphs and complete graphs
    Jimbo, Shuji
    2014 INTERNATIONAL CONFERENCE ON MANUFACTURING, OPTIMIZATION, INDUSTRIAL AND MATERIAL ENGINEERING (MOIME 2014), 2014, 58
  • [44] The competition graphs of oriented complete bipartite graphs
    Kim, Suh-Ryung
    Lee, Jung Yeun
    Park, Boram
    Sano, Yoshio
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 182 - 190
  • [45] Complete Graphs and Bipartite Graphs in a Random Graph
    Feng, Lijin
    Barr, Jackson
    2021 5TH INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING (ICVISP 2021), 2021, : 259 - 266
  • [46] Matching graphs of hypercubes and complete bipartite graphs
    Fink, Jiri
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1624 - 1629
  • [47] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [48] On bisections of graphs without complete bipartite graphs
    Hou, Jianfeng
    Wu, Shufei
    JOURNAL OF GRAPH THEORY, 2021, 98 (04) : 630 - 641
  • [49] DECOMPOSITION OF RANDOM GRAPHS INTO COMPLETE BIPARTITE GRAPHS
    Chung, Fan
    Peng, Xing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 296 - 310
  • [50] On the complexity of construction of complete and complete bipartite graphs
    Zaytsev, D. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (03): : 251 - 269