Circumscribing certain polygonal systems

DOI10.1016/0166-218X(95)00011-FMaRDI QIDQ1917326zbMATH OpenOpenAlexFDO

Authors Sven J. Cyvin, B. N. Cyvin, J. Brunvoll, E. Keith Lloyd

Publication date 5 November 1996

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(95)00011-f

zbMATH Keywords

Fibonacci numbersmosaic graphspolygonal systems

Mathematics Subject Classification ID

Applications of graph theory (05C90) Convex sets in (2) dimensions (including convex curves) (52A10)

Review text

A polygonal system \(P_q\) is a planar graph which consists of \(q\)-gons. Such a system corresponds to a polycyclic conjugated hydrocarbon with chemical formula \(C_nH_s\). A system \(P_q\) may be enlarged by circumscribing repeatedly bands of \(q\)-gons. For these enlarged systems some invariants (e.g. the number of internal vertices) are determined. The results for \(q = 6\) (corresponding to benzenoid hydrocarbons) and \(q > 6\) are different. For a single \(q\)-gon and its circumscribed systems the invariants may be expressed by Fibonacci numbers. This is a special case of Harborth's mosaic graphs.

Recommendations

• Hexagonal systems with fixed bonds
• Independent sets of m,n-gonal graphs
• scientific article; zbMATH DE number 3895111
• A survey of topological properties of circumcoronenes

Cites work

• scientific article; zbMATH DE number 9446 (Why is no real title available?)
• scientific article; zbMATH DE number 3623614 (Why is no real title available?)
• scientific article; zbMATH DE number 1890095 (Why is no real title available?)
• scientific article; zbMATH DE number 3424065 (Why is no real title available?)
• scientific article; zbMATH DE number 4183444 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• On general dissections of a polygon
• On the cell-growth problem for arbitrary polygons
• The enumeration of tree-like polyhexes

Cited in

(5)

• Circumscribed polygons of small area
• One system of equations concerning bicentric polygons
• On circumscribing polygons for line segments
• scientific article; zbMATH DE number 166026 (Why is no real title available?)
• scientific article; zbMATH DE number 977800 (Why is no real title available?)

This page was built for publication: Circumscribing certain polygonal systems

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