Results 1 to 10 of about 7,112,672 (223)
Some of the next articles are maybe not open access.

Metric Dimension of Some Distance-Regular Graphs

Journal of Combinatorial Optimization, 2013
Kaishun Wang, Jun Guo, Fenggao Li
exaly  

On the Families of Graphs With Unbounded Metric Dimension

IEEE Access, 2019
Murtaza Ali, Gohar Ali
exaly  

Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension

SIAM Journal on Discrete Mathematics, 2018
Michael A. Henning   +2 more
exaly  

Extending the Metric Dimension to Graphs With Missing Edges

Theoretical Computer Science, 2016
Bruno Sinopoli   +2 more
exaly  

The Partition Dimension of a Graph

Aequationes Mathematicae, 2000
exaly  

The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory

open access: yesIEEE Access
In this article, we introduce a novel graph-theoretical parameter called the mixed partition dimension and apply it to the path graph and the hexagonal network.
Siti Norziahidayu Amzee Zamri   +4 more
doaj   +5 more sources

Extremal Graph Theory for Metric Dimension and Diameter [PDF]

open access: yesElectronic Notes in Discrete Mathematics, 2007
A set of vertices $S$ resolves a connected graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of $G$ is the minimum cardinality of a resolving set of $G$. Let ${\cal G}_{\beta,D}$ be the set of graphs with metric dimension $\beta$ and diameter $D$.
Mercè Mora Gine   +2 more
exaly   +8 more sources

Home - About - Disclaimer - Privacy