English

Revisiting the outer-weakly convex domination number in graph products

Combinatorics 2026-04-27 v2

Abstract

Let G=(V,E)G = (V, E) be a simple undirected connected graph. A set CV(G)C \subseteq V(G) is weakly convex in GG if for every two vertices u,vu,v in GG, there exists a uvu-v geodesic whose vertices are in CC. A set CVC \subseteq V is an outer-weakly convex dominating set if every vertex not in CC is adjacent to some vertex in CC and the set V(G)CV(G)\setminus C is weakly convex in GG. The outer-weakly convex domination number of graph GG, denoted by γ~wcon(G)\widetilde{ \gamma}_{wcon}(G), is the minimum cardinality of an outer-weakly convex dominating set of graph GG. 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.

Keywords

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}
}
R2 v1 2026-06-28T21:18:16.880Z