Metro Domination Number of Certain Graphs

MDN

Autores

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

DOI:

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

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

Publicado

2026-02-04

Edição

Seção

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