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 条
  • [1] KNOTTED PROJECTIONS OF PLANAR GRAPHS
    TANIYAMA, K
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (11) : 3575 - 3579
  • [2] MINIMALLY KNOTTED EMBEDDINGS OF PLANAR GRAPHS
    WU, YQ
    MATHEMATISCHE ZEITSCHRIFT, 1993, 214 (04) : 653 - 658
  • [3] PLANAR AND SPHERICAL STICK INDICES OF KNOTS
    Adams, Colin
    Collins, Dan
    Hawkins, Katherine
    Sia, Charmaine
    Silversmith, Rob
    Tshishiku, Bena
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2011, 20 (05) : 721 - 739
  • [4] Some results on intrinsically knotted graphs
    Blain, Paul
    Bowlin, Garry
    Fleming, Thomas
    Foisy, Joel
    Hendricks, Jacob
    Lacombe, Jason
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2007, 16 (06) : 749 - 760
  • [5] There exist no minimally knotted planar spatial graphs on the torus
    Barthel, Senja
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2015, 24 (07)
  • [6] Toroidal embeddings of abstractly planar graphs are knotted or linked
    Barthel, Senja
    Buck, Dorothy
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (08) : 1772 - 1790
  • [7] Toroidal embeddings of abstractly planar graphs are knotted or linked
    Senja Barthel
    Dorothy Buck
    Journal of Mathematical Chemistry, 2015, 53 : 1772 - 1790
  • [8] Erratum to: Toroidal embeddings of abstractly planar graphs are knotted or linked
    Senja Barthel
    Dorothy Buck
    Journal of Mathematical Chemistry, 2017, 55 : 1887 - 1887
  • [9] On the Neighbor-Distinguishing Indices of Planar Graphs
    Weifan Wang
    Wenjing Xia
    Jingjing Huo
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 677 - 696
  • [10] On the Neighbor-Distinguishing Indices of Planar Graphs
    Wang, Weifan
    Xia, Wenjing
    Huo, Jingjing
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 677 - 696