Revisiting the outer-weakly convex domination number in graph products
Combinatorics
2026-04-27 v2
Abstract
Let be a simple undirected connected graph. A set is weakly convex in if for every two vertices in , there exists a geodesic whose vertices are in . A set is an outer-weakly convex dominating set if every vertex not in is adjacent to some vertex in and the set is weakly convex in . The outer-weakly convex domination number of graph , denoted by , is the minimum cardinality of an outer-weakly convex dominating set of graph . In this paper, we determine the outer-weakly convex domination number of two graphs under the Cartesian, strong and lexicographic products, and discuss some important combinatorial findings.
Cite
@article{arxiv.2501.15524,
title = {Revisiting the outer-weakly convex domination number in graph products},
author = {Bijo S. Anand and Ullas Chandran S. V. and Jonecis A. Dayap and Leomarich F. Casinillo and Karen Luz P. Yap},
journal= {arXiv preprint arXiv:2501.15524},
year = {2026}
}