A method to construct graphs with certain partition dimension

被引：3

作者：

Haryeni, Debi Oktia ^{[1
]}

Baskoro, Edy Tri ^{[1
]}

Saputro, Suhadi Wido ^{[1
]}

机构：

[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2019年 / 7卷 / 02期

关键词：

partition dimension; graph; METRIC DIMENSION;

D O I：

10.5614/ejgta.2019.7.2.5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we propose a method for constructing new graphs from a given graph G so that the resulting graphs have the partition dimension at most one larger than the partition dimension of the graph G. In particular, we employ this method to construct a family of graphs with partition dimension 3.

引用

页码：251 / 263

页数：13

共 19 条

[1] Metric dimension of fullerene graphs [J].

Akhter, Shehnaz ;

Farooq, Rashid .

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (01) :91-103

[2]

Baca M, 2011, B MATH SOC SCI MATH, V54, P15

[3] Resolvability in graphs and the metric dimension of a graph [J].

Chartrand, G ;

Eroh, L ;

Johnson, MA ;

Oellermann, OR .

DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113

[4]

Chartrand G., 1998, C NUMER, V131, P55

[5]

Chartrand G., 2000, Aequationes Mathematicae, V59, P45, DOI [10.1007/PL00000127, DOI 10.1007/PL00000127]

[6]

Fehr M., 2006, AEQUATIONES MATH, V71, P1, DOI DOI 10.1007/S00010-005-2800-Z

[7]

Fernau H, 2014, B MATH SOC SCI MATH, V57, P381

[8] The partition dimension of strong product graphs and Cartesian product graphs [J].

Gonzalez Yero, Ismael ;

Jakovac, Marko ;

Kuziak, Dorota ;

Taranenko, Andrej .

DISCRETE MATHEMATICS, 2014, 331 :43-52

[9] On the partition dimension of a class of circulant graphs [J].

Grigorious, Cyriac ;

Stephen, Sudeep ;

Rajan, Bharati ;

Miller, Mirka ;

William, Albert .

INFORMATION PROCESSING LETTERS, 2014, 114 (07) :353-356

[10] On the partition dimension of two-component graphs [J].

Haryeni, D. O. ;

Baskoro, E. T. ;

Saputro, S. W. ;

Baca, M. ;

Semanicova-Fenovcikova, A. .

PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (05) :755-767

← 1 2 →