Source author record

Paul Manuel

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

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Generalization of edge general position problem

The edge geodesic cover problem of a graph $G$ is to find a smallest number of geodesics that cover the edge set of $G$ . The edge $k$ -general position problem is introduced as the problem to find a largest set $S$ of edges of $G$ such that no $k-1$ edges of $S$ lie on a common geodesic. We study this dual min-max problems and connect them to an edge geodesic partition problem. Using these connections, exact values of the edge $k$ -general position number is determined for different values of $k$ and for different networks including torus networks, hypercubes, and Benes networks.

preprint2021arXiv

The geodesic-transversal problem

A maximal geodesic in a graph is a geodesic (alias shortest path) which is not a subpath of a longer geodesic. The geodesic-transversal problem in a graph $G$ is introduced as the task to find a smallest set $S$ of vertices of $G$ such that each maximal geodesic has at least one vertex in $S$ . The minimum cardinality of such a set is the geodesic-transversal number ${\rm gt}(G)$ of $G$ . It is proved that ${\rm gt}(G) = 1$ if and only if $G$ is a subdivided star and that the geodesic-transversal problem is NP-complete. Fast algorithms to determine the geodesic-transversal number of trees and of spread cactus graphs are designed, respectively.

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*}

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.