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 条