On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network
This paper investigates the metric dimensions of the polygonal networks, particularly, the subdivided honeycomb network, Aztec diamond as well as the subdivided Aztec diamond network. A polygon is any two-dimensional shape formed by straight lines. Triangles, quadrilaterals, pentagons, and hexagons...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2023-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2023/7120232 |
| _version_ | 1797855333719212032 |
|---|---|
| author | Xiujun Zhang Hafiz Muhammad Bilal Atiq ur Rehman Muhammad Hussain Zhiqiang Zhang |
| author_facet | Xiujun Zhang Hafiz Muhammad Bilal Atiq ur Rehman Muhammad Hussain Zhiqiang Zhang |
| author_sort | Xiujun Zhang |
| collection | DOAJ |
| description | This paper investigates the metric dimensions of the polygonal networks, particularly, the subdivided honeycomb network, Aztec diamond as well as the subdivided Aztec diamond network. A polygon is any two-dimensional shape formed by straight lines. Triangles, quadrilaterals, pentagons, and hexagons are all representations of polygons. For instance, hexagons help us in many models to construct honeycomb network, where n is the number of hexagons from a central point to the borderline of the network. A subdivided honeycomb network SHCNn is obtained by adding additional vertices on each edge of HCNn. An Aztec diamond network AZNn of order n is a lattice comprises of unit squares with center a,b satisfying a+b≤n. The subdivided Aztec diamond network SAZNn is obtained by adding additional vertices to each edge of AZNn. In this work, our main aim is to establish the results to show that the metric dimensions of SHCNn and AZNn are 2 and 3 for n=1 and n≥2, respectively. In the end, some open problems are listed with regard to metric dimensions for k-subdivisions of HCNn and AZNn. |
| first_indexed | 2024-04-09T20:22:05Z |
| format | Article |
| id | doaj.art-6bed0f2ebfa9438cb7633059eb426696 |
| institution | Directory Open Access Journal |
| issn | 1607-887X |
| language | English |
| last_indexed | 2024-04-09T20:22:05Z |
| publishDate | 2023-01-01 |
| publisher | Hindawi Limited |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj.art-6bed0f2ebfa9438cb7633059eb4266962023-03-31T00:00:07ZengHindawi LimitedDiscrete Dynamics in Nature and Society1607-887X2023-01-01202310.1155/2023/7120232On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond NetworkXiujun Zhang0Hafiz Muhammad Bilal1Atiq ur Rehman2Muhammad Hussain3Zhiqiang Zhang4School of Computer ScienceDepartment of MathematicsDepartment of MathematicsDepartment of MathematicsSchool of Computer ScienceThis paper investigates the metric dimensions of the polygonal networks, particularly, the subdivided honeycomb network, Aztec diamond as well as the subdivided Aztec diamond network. A polygon is any two-dimensional shape formed by straight lines. Triangles, quadrilaterals, pentagons, and hexagons are all representations of polygons. For instance, hexagons help us in many models to construct honeycomb network, where n is the number of hexagons from a central point to the borderline of the network. A subdivided honeycomb network SHCNn is obtained by adding additional vertices on each edge of HCNn. An Aztec diamond network AZNn of order n is a lattice comprises of unit squares with center a,b satisfying a+b≤n. The subdivided Aztec diamond network SAZNn is obtained by adding additional vertices to each edge of AZNn. In this work, our main aim is to establish the results to show that the metric dimensions of SHCNn and AZNn are 2 and 3 for n=1 and n≥2, respectively. In the end, some open problems are listed with regard to metric dimensions for k-subdivisions of HCNn and AZNn.http://dx.doi.org/10.1155/2023/7120232 |
| spellingShingle | Xiujun Zhang Hafiz Muhammad Bilal Atiq ur Rehman Muhammad Hussain Zhiqiang Zhang On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network Discrete Dynamics in Nature and Society |
| title | On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network |
| title_full | On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network |
| title_fullStr | On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network |
| title_full_unstemmed | On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network |
| title_short | On Metric Dimension of Subdivided Honeycomb Network and Aztec Diamond Network |
| title_sort | on metric dimension of subdivided honeycomb network and aztec diamond network |
| url | http://dx.doi.org/10.1155/2023/7120232 |
| work_keys_str_mv | AT xiujunzhang onmetricdimensionofsubdividedhoneycombnetworkandaztecdiamondnetwork AT hafizmuhammadbilal onmetricdimensionofsubdividedhoneycombnetworkandaztecdiamondnetwork AT atiqurrehman onmetricdimensionofsubdividedhoneycombnetworkandaztecdiamondnetwork AT muhammadhussain onmetricdimensionofsubdividedhoneycombnetworkandaztecdiamondnetwork AT zhiqiangzhang onmetricdimensionofsubdividedhoneycombnetworkandaztecdiamondnetwork |