Oriented 2-cell embeddings of a graph and their symmetry classification: Generating algorithms and case study of the Mobius-Kantor graph graph

被引:11
|
作者
Lijnen, E [1 ]
Ceulemans, A [1 ]
机构
[1] Katholieke Univ Leuven, Dept Chem, B-3001 Heverlee, Belgium
关键词
D O I
10.1021/ci049865c
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We discuss a method to derive all symmetry-distinct oriented 2-cell embeddings of a given graph and classify them based on their symmetry. As an example, we apply the algorithm to the highly symmetrical trivalent Mobius-Kantor graph. Considering the derived 2-cell embeddings as carbon networks leads to some interesting negative curvature carbon allotropes.
引用
收藏
页码:1552 / 1564
页数:13
相关论文
共 27 条
  • [1] Semisymmetric elementary abelian covers of the Mobius-Kantor graph
    Malnic, Aleksander
    Marusic, Dragan
    Miklavic, Stefko
    Potocnik, Primoz
    DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2156 - 2175
  • [2] Edge-transitive cyclic regular covers of the Mobius-Kantor graph
    Zhou, Jin-Xin
    Feng, Yan-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (02) : 139 - 147
  • [3] Doubly even orientable closed 2-cell embeddings of the complete graph
    Grannell, Mike J.
    McCourt, Thomas A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [4] A Study of Graph Decomposition Algorithms for Parallel Symmetry Breaking
    Nayyaroddeen, Sayyad
    Gambhir, Mahak
    Kothapalli, Kishore
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 598 - 607
  • [5] Families of Graph Algorithms: SSSP Case Study
    Kanewala, Thejaka Amila
    Zalewski, Marcin
    Lumsdaine, Andrew
    EURO-PAR 2017: PARALLEL PROCESSING, 2017, 10417 : 428 - 441
  • [6] Graph Node Embeddings for ontology-aware Sound Event Classification: an evaluation study
    Aironi, Carlo
    Cornell, Samuele
    Principi, Emanuele
    Squartini, Stefano
    2022 30TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2022), 2022, : 414 - 418
  • [7] Improving graph embeddings via entity linking: A case study on Italian clinical notes
    D'Auria, Daniela
    Moscato, Vincenzo
    Postiglione, Marco
    Romito, Giuseppe
    Sperli, Giancarlo
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2023, 17
  • [8] Graph theory for feature extraction and classification: A migraine pathology case study
    Jorge-Hernandez, Fernando
    Garcia Chimeno, Yolanda
    Garcia-Zapirain, Begonya
    Cabrera Zubizarreta, Alberto
    Gomez Beldarrain, Maria Angeles
    Fernandez-Ruanova, Begonya
    BIO-MEDICAL MATERIALS AND ENGINEERING, 2014, 24 (06) : 2979 - 2986
  • [9] Design of graph-based evolutionary algorithms:: A case study for chemical process networks
    Emmerich, M
    Grötzner, M
    Schütz, M
    EVOLUTIONARY COMPUTATION, 2001, 9 (03) : 329 - 354
  • [10] A Comparative Study on Graph-based Ranking Algorithms for Consumer-oriented Demand Side Management
    Onile, Abiodun E.
    Belikov, Juri
    Petlenkov, Eduard
    Levron, Yoash
    2021 IEEE MADRID POWERTECH, 2021,