Metro Domination Number of Certain Graphs

MDN

  • Rakshitha M Reva university
  • Lakshmi Narayana S.
  • Vishu Kumar M.

Resumo

We study the metro domination number γβ(G), defined as the minimum size of a dominating set that also resolves a connected, simple, finite graph G. We present explicit formulas for γβ(G) for four classical graph families—Fan graphs, Firecracker graphs, Banana trees, and Coconut trees—together with concise proofs and examples. The presentation unifies domination and metric-dimension arguments, producing statements that are consistent with recent developments in the literature.

Downloads

Não há dados estatísticos.
Publicado
2026-02-04
Seção
International Conf. on Recent Trends in Appl. and Comput. Mathematics - ICRTACM