Source author record

Cyriac Grigorious

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On the Partition Dimension of Circulant Graphs

For a vertex $v$ of a connected graph $G(V,E)$ and a subset $S$ of $V$ , the distance between $v$ and $S$ is defined by $d(v,S)=min\{d(v,x):x \in S \}.$ For an ordered \emph{k}-partition $Π=\{S_1,S_2\ldots S_k\}$ of $V$ , the representation of $v$ with respect to $Π$ is the $k$ -vector $r(v|Π) =(d(v,S_1),d(v,S_2)\ldots d(v,S_k)).$ The $k$ -partition $Π$ is a resolving partition if the $k$ -vectors $r(v|Π)$ , $v \in V$ are distinct. The minimum $k$ for which there is a resolving $k$ -partition of $V$ is the \emph{partition dimension} of $G$ . Salman et al.{\rm\cite{SaJaCh12}} claimed that \emph{partition dimension} of a class of circulant graphs $C(n,\pm \{1,2\})$ , for all even $n\geq6$ is 4 and it is 3 when $n$ is odd. In this paper we obtain the partition dimension of circulant graphs $G=C(n, \pm \{1,2 \ldots j\}), 1\leq j < \lfloor \frac{n}{2}\rfloor$ , $n \geq(j+k)(j+1)$ , $n \equiv \ k \ mod \ (2j)$ and $k$ and $2j$ are co-primes as, \begin{eqnarray*} pd(G) &=& j+1 \ \ \ \ \ \ \ when \ j \ \ is \ even \ and\ all \ k=2m-1, 1 \leq m \leq j \\ pd(G)&=& j+1\ \ \ \ \ \ \ when \ j \ \ is \ odd \ and\ all \ k=2m, 1 \leq m \leq j. \end{eqnarray*}

preprint2014arXiv

Minimum Weight Resolving Sets of Grid Graphs

For a simple graph $G=(V,E)$ and for a pair of vertices $u,v \in V$ , we say that a vertex $w \in V$ resolves $u$ and $v$ if the shortest path from $w$ to $u$ is of a different length than the shortest path from $w$ to $v$ . A set of vertices ${R \subseteq V}$ is a resolving set if for every pair of vertices $u$ and $v$ in $G$ , there exists a vertex $w \in R$ that resolves $u$ and $v$ . The minimum weight resolving set problem is to find a resolving set $M$ for a weighted graph $G$ such that $\sum_{v \in M} w(v)$ is minimum, where $w(v)$ is the weight of vertex $v$ . In this paper, we explore the possible solutions of this problem for grid graphs $P_n \square P_m$ where $3\leq n \leq m$ . We give a complete characterisation of solutions whose cardinalities are 2 or 3, and show that the maximum cardinality of a solution is $2n-2$ . We also provide a characterisation of a class of minimals whose cardinalities range from $4$ to $2n-2$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.