Metro Domination Number of Certain Graphs

MDN

Autores/as

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

DOI:

https://doi.org/10.5269/bspm.80062

Resumen

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.

Descargas

Publicado

2026-02-04

Número

Sección

Conf. Issue: International Conf. on Recent Trends in Appl. and Comput. Math.