4.5 Article

Classes of Planar Graphs with Constant Edge Metric Dimension

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Operations Research & Management Science

Edge metric dimensions via hierarchical product and integer linear programming

Sandi Klavzar et al.

Summary: The paper introduces concepts related to the edge metric generator, edge metric dimension, and edge metric of connected graphs. It analyzes the calculation methods of edge metrics through deriving formulas and proposing integer linear programming models.

OPTIMIZATION LETTERS (2021)

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 Computer Science, Theory & Methods

The solid-metric dimension

Anni Hakanen et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Mathematics

Edge Metric Dimension of Some Graph Operations

Iztok Peterin et al.

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY (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

EDGE METRIC DIMENSION OF k MULTIWHEEL GRAPH

Mohammad S. Bataineh et al.

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS (2020)

Article Mathematics, Applied

Edge metric dimension of some classes of circulant graphs

Muhammad Ahsan et al.

ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA (2020)

Article Mathematics, Applied

On the edge metric dimension of graphs

Meiqin Wei et al.

AIMS MATHEMATICS (2020)

Article Mathematics, Applied

Edge Metric Dimension of Some Generalized Petersen Graphs

Vladimir Filipovic et al.

RESULTS IN 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, Applied

Mixed metric dimension of graphs

Aleksander Kelenc et al.

APPLIED MATHEMATICS AND COMPUTATION (2017)

Article Computer Science, Software Engineering

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Leah Epstein et al.

ALGORITHMICA (2015)

Article Mathematics

The fractional metric dimension of graphs

S. Arumugam et al.

DISCRETE MATHEMATICS (2012)

Article Mathematics, Applied

On families of convex polytopes with constant metric dimension

Muhammad Imran et al.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2010)

Article Mathematics, Applied

On the metric dimension of cartesian products of graphs

Jose Caceres et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2007)

Article Operations Research & Management Science

On metric generators of graphs

A Sebó et al.

MATHEMATICS OF OPERATIONS RESEARCH (2004)