Topological chirality of minimally colored Kuratowski graphs

被引:0
|
作者
Liang, CZ
Mislow, K
机构
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We prove that topological chirality in a K-3,K-3 graph requires a minimum of two non-adjacent colored edges, while topological chirality in a K-5 graph requires a minimum of three colored edges that form an open path.
引用
收藏
页码:735 / 744
页数:10
相关论文
共 50 条
  • [1] Forbidding Kuratowski Graphs as Immersions
    Giannopoulou, Archontia C.
    Kaminski, Marcin
    Thilikos, Dimitrios M.
    JOURNAL OF GRAPH THEORY, 2015, 78 (01) : 43 - 60
  • [2] LOCALLY HAMILTONIAN GRAPHS AND KURATOWSKI THEOREM
    SKUPIEN, Z
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1965, 13 (09): : 615 - &
  • [3] Searching and inferring colorful topological motifs in vertex-colored graphs
    Diego P. Rubert
    Eloi Araujo
    Marco A. Stefanes
    Jens Stoye
    Fábio V. Martinez
    Journal of Combinatorial Optimization, 2020, 40 : 379 - 411
  • [4] Searching and inferring colorful topological motifs in vertex-colored graphs
    Rubert, Diego P.
    Araujo, Eloi
    Stefanes, Marco A.
    Stoye, Jens
    Martinez, Fabio, V
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (02) : 379 - 411
  • [5] THICKNESS CRITICAL GRAPHS - A GENERALIZATION OF KURATOWSKI TOPIC
    WESSEL, W
    LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 266 - 277
  • [6] KURATOWSKI-PONTRJAGIN THEOREM ON PLANAR GRAPHS
    BURSTEIN, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 228 - 232
  • [7] EMBEDDING GRAPHS INTO COLORED GRAPHS
    HAJNAL, A
    KOMJATH, P
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 307 (01) : 395 - 409
  • [8] MINIMALLY COLORED TREES
    RINSMA, I
    HENDY, M
    PENNY, D
    MATHEMATICAL BIOSCIENCES, 1990, 98 (02) : 201 - 210
  • [9] Colored homomorphisms of colored mixed graphs
    Nesetril, J
    Raspaud, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 147 - 155
  • [10] TOPOLOGICAL CHIRALITY OF PROTEINS
    MAO, BY
    PROTEIN SCIENCE, 1993, 2 (06) : 1057 - 1059