Polygon representations of surface graphs

DOI10.1007/S10013-023-00620-8MaRDI QIDQ6632157zbMATH OpenFDO

Authors

Publication date 4 November 2024

Published in Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10013-023-00620-8

zbMATH Keywords

polygon representationsparse graphsurface graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Density (toughness, etc.) (05C42) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Drawing Graphs on Surfaces
• On essential and inessential polygons in embedded graphs
• scientific article; zbMATH DE number 969111
• A simple construction of high representativity triangulations

Cites work

• A note on \([k,l]\)-sparse graphs
• Counting on frameworks. Mathematics to aid the design of rigid structures
• Generating the triangulations of the projective plane
• Graphs on surfaces
• scientific article; zbMATH DE number 4024313 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 1156577 (Why is no real title available?)
• Irreducible triangulations of the Klein bottle
• Irreducible triangulations of the torus
• Note on the irreducible triangulations of the Klein bottle
• On graphs and rigidity of plane skeletal structures
• On the Problem of Decomposing a Graph into n Connected Factors
• Topological inductive constructions for tight surface graphs

This page was built for publication: Polygon representations of surface graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632157)