当前位置: X-MOL 学术Acta Math. Appl. Sin. Engl. Ser. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Number of Circles of a Maximum State of a Plane Graph with Applications
Acta Mathematicae Applicatae Sinica, English Series ( IF 0.8 ) Pub Date : 2021-04-24 , DOI: 10.1007/s10255-021-1020-1
Xian-an Jin , Jun Ge , Xiao-Sheng Cheng , Yu-qing Lin

Motivated by the connection with the genus of the corresponding link and its application on DNA polyhedral links, in this paper, we introduce a parameter smax(G), which is the maximum number of circles of states of the link diagram D(G) corresponding to a plane (positive) graph G. We show that smax(G) does not depend on the embedding of G and if G is a 4-edge-connected plane graph then smax(G) is equal to the number of faces of G, which cover the results of S. Y. Liu and H. P. Zhang as special cases.



中文翻译:

平面图的最大状态的圈数及其应用

出于与相应链接属的联系及其在DNA多面链接中的应用的动机,在本文中,我们引入了一个参数s maxG),它是链接图DG)的最大状态圈数。对应于平面图(正图)G。我们证明s maxG)不依赖于G的嵌入,并且如果G是4边连接的平面图,则s maxG)等于G的面数,其中以特殊情况涵盖了刘SY和HP Zhang的结果。

更新日期:2021-04-24
down
wechat
bug