Planar Stick Indices of Some Knotted Graphs

被引:0
|
作者
Khandhawit, Tirasan [1 ]
Pongtanapaisan, Puttipong [2 ]
Wasun, Athibadee [1 ]
机构
[1] Mahidol Univ, Dept Math, Fac Sci, 272 Rama VI Rd,Thung Phayathai,Ratchathewi, Bangkok 10400, Thailand
[2] Arizona State Univ, Sch Math & Stat Sci, Tempe, AZ 85287 USA
关键词
spatial graphs; planar stick number; bouquet graphs; ENUMERATION;
D O I
10.1080/10586458.2024.2381681
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two isomorphic graphs can have inequivalent spatial embeddings in 3-space. In this way, an isomorphism class of graphs contains many spatial graph types. A common way to measure the complexity of a spatial graph type is to count the minimum number of straight sticks needed for its construction in 3-space. In this paper, we give estimates of this quantity by enumerating stick diagrams in a plane. In particular, we compute the planar stick indices of knotted graphs with low crossing numbers. We also show that if a bouquet graph or a theta-curve has the property that its proper subgraphs are all trivial, then the planar stick index must be at least seven.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] Some Indices Of Edge Corona Of Two Graphs
    Abdolhosseinzadeh, Irandokht Rezaee
    Rahbarnia, Freydoon
    Tavakoli, Mostafa
    APPLIED MATHEMATICS E-NOTES, 2018, 18 : 13 - 24
  • [32] The Topological Indices And Some Hamiltonian Properties Of Graphs
    Jahanbani, Akbar
    Sheikholeslami, Seyed Mahmoud
    APPLIED MATHEMATICS E-NOTES, 2023, 23 : 260 - 264
  • [33] ECCENTRICITY BASED TOPOLOGICAL INDICES OF SOME GRAPHS
    Padmapriya, P.
    Mathad, Veena
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (04): : 1084 - 1095
  • [34] Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
    Shu, Qiaojun
    Wang, Weifan
    Wang, Yiqiao
    JOURNAL OF GRAPH THEORY, 2013, 73 (04) : 386 - 399
  • [35] Reformulated Zagreb Indices of Some Derived Graphs
    Liu, Jia-Bao
    Ali, Bahadur
    Malik, Muhammad Aslam
    Siddiqui, Hafiz Muhammad Afzal
    Imran, Muhammad
    MATHEMATICS, 2019, 7 (04):
  • [36] Some indices of picture fuzzy graphs and their applications
    Waqar Arif
    Waheed Ahmad Khan
    Asghar Khan
    Hossein Rashmanlou
    Computational and Applied Mathematics, 2023, 42
  • [37] Vertex PI indices of some sums of graphs
    Li, Shuhua
    Bian, Hong
    Wang, Guoping
    Yu, Haizheng
    ARS COMBINATORIA, 2011, 98 : 63 - 71
  • [38] Some Topological Indices Related to Paley Graphs
    Modabernia, Roozbeh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (02): : 107 - 112
  • [39] Computation of Topological Indices of Some Special Graphs
    Abdelgader, Mohammed Salaheldeen
    Wang, Chunxiang
    Mohammed, Sarra Abdalrhman
    MATHEMATICS, 2018, 6 (03)
  • [40] SOME STATUS INDICES OF BINARY TREE GRAPHS
    Rohini, R.
    Gladyis, P.
    Srividhya, G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (01): : 115 - 132