<p>This paper introduces a new graph parameter that combines the concepts of the geodetic number and the <i>r</i>-dynamic chromatic number. The proposed parameter captures both the geodesic structure of a graph and the constraints imposed by <i>r</i>-dynamic coloring. Fundamental properties of this newly defined invariant are established and general bounds in terms of standard graph parameters are derived. Further, Several families of tree graphs are examined, for which exact values are obtained. These results illustrate the interaction between geodetic properties and <i>r</i>-dynamic coloring and provide a useful framework for further research in this area.</p>

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

r-gd Chromatic Number of Graphs

  • V. Ponsathya,
  • N. Mohanapriya

摘要

This paper introduces a new graph parameter that combines the concepts of the geodetic number and the r-dynamic chromatic number. The proposed parameter captures both the geodesic structure of a graph and the constraints imposed by r-dynamic coloring. Fundamental properties of this newly defined invariant are established and general bounds in terms of standard graph parameters are derived. Further, Several families of tree graphs are examined, for which exact values are obtained. These results illustrate the interaction between geodetic properties and r-dynamic coloring and provide a useful framework for further research in this area.