English

Weakly toll convexity in graph products

Combinatorics 2024-02-29 v1

Abstract

The exploration of weakly toll convexity is the focus of this investigation. A weakly toll walk is any walk W:u,w1,,wk1,vW: u, w_1, \ldots , w_{k-1}, v between uu and vv such that uu is adjacent only to the vertex w1w_1, which can appear more than once in the walk, and vv is adjacent only to the vertex wk1w_{k-1}, which can appear more than once in the walk. Through an examination of general graphs and an analysis of weakly toll intervals in both lexicographic and (generalized) corona product graphs, precise values of the weakly toll number for these product graphs are obtained. Notably, in both instances, the weakly toll number is constrained to either 2 or 3. Additionally, the determination of the weakly toll number for the Cartesian and the strong product graphs is established through previously established findings in toll convexity theory. Lastly for all graph products examined within our scope, the weakly toll hull number is consistently determined to be 2.

Keywords

Cite

@article{arxiv.2402.18214,
  title  = {Weakly toll convexity in graph products},
  author = {Polona Repolusk},
  journal= {arXiv preprint arXiv:2402.18214},
  year   = {2024}
}
R2 v1 2026-06-28T15:03:04.636Z