Distance-regular graphs

ER Van Dam, JH Koolen, H Tanaka - arxiv preprint arxiv:1410.6294, 2014 - arxiv.org
This is a survey of distance-regular graphs. We present an introduction to distance-regular
graphs for the reader who is unfamiliar with the subject, and then give an overview of some …

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

RF Bailey, PJ Cameron - Bulletin of the London Mathematical …, 2011 - Wiley Online Library
The base size of a permutation group, and the metric dimension of a graph, are two of a
number of related parameters of groups, graphs, coherent configurations and association …

Getting the lay of the land in discrete space: A survey of metric dimension and its applications

RC Tillquist, RM Frongillo, ME Lladser - SIAM Review, 2023 - SIAM
The metric dimension of a graph is the smallest number of nodes required to identify all
other nodes uniquely based on shortest path distances. Applications of metric dimension …

Metric dimension of star fan graph

S Prabhu, DSR Jeba, S Stephen - Scientific Reports, 2025 - nature.com
Every node in a network is said to be resolved if it can be uniquely identified by a vector of
distances to a specific set of nodes. The metric dimension is equivalent to the least possible …

On the metric dimension of Grassmann graphs

RF Bailey, K Meagher - Discrete Mathematics & Theoretical …, 2012 - dmtcs.episciences.org
On the metric dimension of Grassmann graphs Page 1 Discrete Mathematics and
Theoretical Computer Science DMTCS vol. 13:4, 2011, 97–104 On the metric dimension of …

Metric dimension of irregular convex triangular networks

S Prabhu, D Sagaya Rani Jeba… - … journal of graphs and …, 2024 - Taylor & Francis
Irregular convex triangular networks consist of the interior of a 6-sided convex polygon
drawn on the infinite triangular network. Formal description of these applicable networks is …

Resolving restrained domination in graphs

GB Monsanto, HM Rara - European Journal of Pure and Applied …, 2021 - ejpam.com
Let G be a connected graph. Brigham et al.[3] defined a resolving dominating setas a set S
of vertices of a connected graph G that is both resolving and dominating. A set S ⊆ V (G) is …

On the metric dimension of graphs associated with irreducible and Arf numerical semigroups

R Chen, S Fazal, A Aslam, F Tchier… - … International Journal of …, 2024 - Taylor & Francis
A subset Δ of non-negative integers N 0 is called a numerical semigroup if it is a submonoid
of N 0 and has a finite complement in N 0. A graph G Δ is called a Δ (α, β)-graph if there …

Metric dimension of some distance-regular graphs

J Guo, K Wang, F Li - Journal of Combinatorial Optimization, 2013 - Springer
A resolving set of a graph is a set of vertices with the property that the list of distances from
any vertex to those in the set uniquely identifies that vertex. In this paper, we construct a …

Several Roman domination graph invariants on Kneser graphs

T Zec, M Grbić - Discrete Mathematics & Theoretical …, 2023 - dmtcs.episciences.org
This paper considers the following three Roman domination graph invariants on Kneser
graphs: Roman domination, total Roman domination, and signed Roman domination. For …