4.4 Article

Edge metric dimensions via hierarchical product and integer linear programming

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Graphs with the edge metric dimension smaller than the metric dimension

Martin Knor et al.

Summary: This study addresses three open problems on the metric and edge metric dimensions of graphs, proving the existence of infinitely many graphs where the edge metric dimension is strictly smaller than the metric dimension. It is also shown that it is not possible to bound the edge metric dimension of a graph by some constant factor of the metric dimension.

APPLIED MATHEMATICS AND COMPUTATION (2021)

Article Mathematics

ON THE METRIC DIMENSION OF DIRECTED AND UNDIRECTED CIRCULANT GRAPHS

Tomas Vetrik

DISCUSSIONES MATHEMATICAE GRAPH THEORY (2020)

Article Mathematics

Edge Metric Dimension of Some Graph Operations

Iztok Peterin et al.

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY (2020)

Article Operations Research & Management Science

On the metric dimension of the folded n-cube

Yuezhong Zhang et al.

OPTIMIZATION LETTERS (2020)

Article Computer Science, Interdisciplinary Applications

On the edge metric dimension of convex polytopes and its related graphs

Yuezhong Zhang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2020)

Article Mathematics, Applied

Local metric dimension of graphs: Generalized hierarchical products and some applications

Sandi Klavzar et al.

APPLIED MATHEMATICS AND COMPUTATION (2020)

Article Mathematics, Applied

Metric dimension and pattern avoidance in graphs

Jesse Geneson

DISCRETE APPLIED MATHEMATICS (2020)

Article Mathematics

Further new results on strong resolving partitions for graphs

Dorota Kuziak et al.

OPEN MATHEMATICS (2020)

Article Mathematics, Applied

Partition dimension of rooted product graphs

Mohan Chris Monica et al.

DISCRETE APPLIED MATHEMATICS (2019)

Article Mathematics, Applied

Counting Clar structures of (4,6)-fullerenes

Lingjuan Shi et al.

APPLIED MATHEMATICS AND COMPUTATION (2019)

Article Mathematics, Applied

Edge Metric Dimension of Some Generalized Petersen Graphs

Vladimir Filipovic et al.

RESULTS IN MATHEMATICS (2019)

Article Mathematics, Applied

On graphs with the maximum edge metric dimension

Enqiang Zhu et al.

DISCRETE APPLIED MATHEMATICS (2019)

Article Mathematics, Applied

Uniquely identifying the edges of a graph: The edge metric dimension

Aleksander Kelenc et al.

DISCRETE APPLIED MATHEMATICS (2018)

Article Mathematics

On the edge dimension of a graph

Nina Zubrilina

DISCRETE MATHEMATICS (2018)

Article Mathematics

On Metric Dimensions of Symmetric Graphs Obtained by Rooted Product

Shahid Imran et al.

MATHEMATICS (2018)

Article Mathematics

PRIME FACTORIZATION AND DOMINATION IN THE HIERARCHICAL PRODUCT OF GRAPHS

S. E. Anderson et al.

DISCUSSIONES MATHEMATICAE GRAPH THEORY (2017)

Article Mathematics, Applied

Mixed metric dimension of graphs

Aleksander Kelenc et al.

APPLIED MATHEMATICS AND COMPUTATION (2017)

Article Mathematics, Applied

Strong metric dimension of rooted product graphs

Dorota Kuziak et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2016)

Article Computer Science, Information Systems

k-Metric antidimension: A privacy measure for social graphs

Rolando Trujillo-Rasua et al.

INFORMATION SCIENCES (2016)

Article Mathematics, Applied

Mathematical aspects of fullerenes

Vesna Andova et al.

ARS MATHEMATICA CONTEMPORANEA (2016)

Article Mathematics, Applied

Distribution of some graph invariants over hierarchical product of graphs

M. Tavakoli et al.

APPLIED MATHEMATICS AND COMPUTATION (2013)

Article Mathematics

Base size, metric dimension and other invariants of groups and graphs

Robert F. Bailey et al.

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY (2011)

Article Mathematics, Applied

On the metric dimension of corona product graphs

I. G. Yero et al.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2011)

Article Mathematics

The generalized hierarchical product of graphs

L. Barriere et al.

DISCRETE MATHEMATICS (2009)

Article Mathematics, Applied

The strong metric dimension of graphs and digraphs

Ortrud R. Oellermann et al.

DISCRETE APPLIED MATHEMATICS (2007)

Article Mathematics, Applied

On the metric dimension of cartesian products of graphs

Jose Caceres et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2007)

Article Mathematics, Applied

Resolvability in graphs and the metric dimension of a graph

G Chartrand et al.

DISCRETE APPLIED MATHEMATICS (2000)