错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Locating Rainbow Connection Number of the Comb Product with Complete Graphs or Trees

  • Mahmud Imrona,
  • A. N. M. Salman,
  • Saladin Uttunggadewa,
  • Pritta Etriana Putri

摘要

This paper investigates the locating rainbow connection number ( \({ \text {rvcl}}(G)\) ) of comb products of graphs. We introduce the concept of a rainbow-vertex \(\ell \) -coloring and define the locating rainbow connection number within this framework. Our main results establish tight upper and lower bounds for \({ \text {rvcl}}(G)\) in the context of comb products. Additionally, we determine the locating rainbow connection number for the comb product of an arbitrary graph with a complete graph or a tree.