The number of circles of a maximum state of a plane graph with applications

DOI10.1007/s10255-021-1020-1zbMath1464.05127OpenAlexW3167874996MaRDI QIDQ2025183

Jun Ge, Yu-qing Lin, Xian'an Jin, Xiao-Sheng Cheng

Publication date: 11 May 2021

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-021-1020-1

zbMATH Keywords

genusplane graphDNA polyhedral linknumber of circlesspecial alternating link

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Line graph links

Uses Software

• Tiamat

Cites Work

• On plane graphs with link component number equal to the nullity
• The link component number of suspended trees
• A polynomial of graphs on surfaces
• On the genus of the alternating knot. I
• On graphs determining links with maximal number of components via medial construction
• Genera of the alternating links
• The minimal number of Seifert circles equals the braid index of a link
• Genus of alternating link types
• An algorithm for two-dimensional rigidity percolation: The pebble game
• The Alexander polynomial of planar even valence graphs
• Straight-ahead walks in Eulerian graphs
• Über das Geschlecht von Knoten
• Transition polynomials
• A Polynomial Invariant of Graphs On Orientable Surfaces
• DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES
• Some invariants of Pretzel links
• A Course in Enumeration
• Tutte Polynomials and Link Polynomials
• Conditions for Unique Graph Realizations
• GENERA OF THE LINKS DERIVED FROM 2-CONNECTED PLANE GRAPHS
• The state numbers of a virtual knot
• On a Certain Numerical Invariant of Link Types
• DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The number of circles of a maximum state of a plane graph with applications