On metric and partition dimensions of some infinite regular graphs

Ioan Tomescu, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

51 Citations (Scopus)

Abstract

In this paper some infinite regular graphs generated by tilings of the plane by regular triangles and hexagons are considered. These graphs have no finite metric bases but their partition dimension is finite and is evaluated in some cases. Also, it is proved that for every n ≥ 2 there exists finite induced subgraphs of these graphs having metric dimension equal to n as well as infinite induced subgraphs with metric dimension equal to three.

Original languageEnglish
Pages (from-to)461-472
Number of pages12
JournalBulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
Volume52
Issue number4
Publication statusPublished - 2009
Externally publishedYes

Keywords

  • Induced subgraph
  • Infinite regular graph
  • Metric dimension
  • Partition dimension
  • Plane tiling

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'On metric and partition dimensions of some infinite regular graphs'. Together they form a unique fingerprint.

Cite this