Aparna S. Lakshmanan

collaborators

10 papers

math.CO2026

Mutual-visibility Coloring of Graphs

Saneesh Babu, Gabriele Di Stefano, Aparna Lakshmanan S

The mutual-visibility chromatic number of a graph $G$ is the smallest number of colors needed to color the vertices of $G$ such that each color class is a mutual-visibility set. In…

cs.DM2025

The vertex visibility number of graphs

Dhanya Roy, Gabriele Di Stefano, Sandi KlavÅ¾ar +1

If $x \in V (G)$ , then $S \subseteq V (G) ∖ {x}$ is an $x$ -visibility set if for any $y \in S$ there exists a shortest $x, y$ -path avoiding $S$ . The $x$ -visibility number $v_x(G)…

math.CO2025

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products

Saneesh Babu, BoÅ¡tjan BreÅ¡ar, Aparna Lakshmanan S +1

The concept of mutual-visibility (MV) has been extended in several directions. A vertex subset $S$ of a graph $G$ is a $k$ -distance mutual-visibility ( $k$ DMV) set if for any two ve…

math.CO2025

Ramsey sequences with bounded clique size

Abhishek Girish Aher, Aparna Lakshmanan S

A sequence of graphs ${G_{k}}$ is a Ramsey sequence if for every positive integer $k$ , the graph $G_{k}$ is a proper subgraph of $G_{k + 1}$ , and there exists an integer $n > k…

math.CO2025

The k-Sudoku Number of Graphs

Manju S Nair, Aparna Lakshmanan S, S Arumugam

Let $G = (V, E)$ be a graph of order $n$ with chromatic number $I ¨ (G)$ . Let $k \geq I ¨ (G)$ and $S \subseteq V$ . Let $C_{0}$ be a $k$ -coloring of the induced subgraph $G [S]$ . The c…

math.CO2025

Varieties of mutual-visibility and general position on SierpiÅski graphs

Dhanya Roy, Sandi KlavÅ¾ar, Aparna Lakshmanan +1

The variety of mutual-visibility problems contains four members, as does the variety of general position problems. The basic problem is to determine the cardinality of the largest…

Mutual-visibility Coloring of Graphs

The vertex visibility number of graphs

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products

Ramsey sequences with bounded clique size

The k-Sudoku Number of Graphs

Varieties of mutual-visibility and general position on SierpiÅski graphs

Varieties of mutual-visibility and general position on SierpiÅski graphs