97
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Monitoring-edge-geodetic sets in product networks

, , , &
Pages 264-277 | Received 29 May 2023, Accepted 02 Jan 2024, Published online: 09 Jan 2024

References

  • Chartrand G, Lesniak L, Zhang P. Graphs & digraphs. London: Chapman & Hall; 2010.
  • Foucaud F, Krishna N, Klasing R. Monitoring edge-geodetic sets in graphs. In: Bagchi A, Muthu R, editors. Algorithms and discrete applied mathematics. CALDAM. Springer, Cham; 2023. (Lecture Notes in Computer Science; vol. 13947).
  • Haslegrave J. Monitoring edge-geodetic sets: hardness and graph products. Discrete Appl Math. 2023;340:79–84. doi: 10.1016/j.dam.2023.06.033.
  • Hammack R, Imrich W, Klavžar S. Handbook of product graphs. 2nd ed. Boca Raton (FL): Taylor and Francis, CRC Press; 2011.
  • Jannesari M, Omoomi B. The metric dimension of the lexicographic product of graphs. Discrete Math. 2012;312(22):3349–3356. doi: 10.1016/j.disc.2012.07.025
  • Peterin I, Yero IG. Edge metric dimension of some graph operations. Bull Malay Math Sci Soc. 2020;43(3):2465–2477. doi: 10.1007/s40840-019-00816-7
  • Saputro SW, Simanjuntak R, Uttunggadewa S, et al. The metric dimension of the lexicographic product of graphs. Discrete Math. 2013;313(9):1045–1051. doi: 10.1016/j.disc.2013.01.021
  • Rodríguez-Velázquez JA, Barragán-Ramírez GA, García Gómez C. On the local metric dimension of corona product graphs. Bull Malays Math Sci Soc. 2016;39:157–173. doi: 10.1007/s40840-015-0283-1
  • Rodríguez-Velázquez JA, Yero IG, Kuziak D, et al. On the strong metric dimension of Cartesian and direct products of graphs. Discrete Math. 2014;335:8–19. doi: 10.1016/j.disc.2014.06.023
  • Estrada-Moreno A, Yero IG, Rodriguez-Velazquez JA. The k-metric dimension of corona product graphs. Bull Malays Math Sci Soc. 2016;39:135–156. doi: 10.1007/s40840-015-0282-2
  • Ji Z, Klasing R, Li W, et al. Erdös-Gallai-type problems for distance-edge-monitoring numbers. Discrete Appl Math. 2024;342:275–285. doi: 10.1016/j.dam.2023.09.020
  • Li W, Klasing R, Mao Y, et al. Monitoring the edges of product networks using distances, arXiv:2211.10743; 2022.
  • Yang C, Klasing R, Mao Y, et al. On the distance-edge-monitoring numbers of graphs. Discrete Appl Math. 2024;342:153–167. doi: 10.1016/j.dam.2023.09.012
  • Hernando C, Mora M, Pelayo IM, et al. On the metric dimension of some families of graphs. Electronic Notes Discrete Math. 2005;22(2):129–133. doi: 10.1016/j.endm.2005.06.023
  • Iswadi H, Baskoro ET, Simanjuntak R, et al. The metric dimensions of graphs with pendant edges. J Combin Math Combin Comput. 2008;65:139–145.
  • Iswadi H, Baskoro ET, Simanjuntak R. On the metric dimension of corona product of graphs. Far East J Math Sci. 2011;52(2):155–170.
  • Yero IG, Kuziak D, Rodríguez-Velázquez JA. On the metric dimension of corona product graphs. Comput Math Appl. 2011;61(9):2793–2798. doi: 10.1016/j.camwa.2011.03.046
  • Susilowati L, Slamin MI, Estuningsih N. The similarity of metric dimension and local metric dimension of rooted product graph. Far East J Math Sci. 2015;97(7):841–856.
  • Kuziak D, Yero IG, Rodríguez-Velázquez JA. Strong metric dimension of rooted product graphs. Inter J Comput Math. 2016;93(8):1265–1280. doi: 10.1080/00207160.2015.1061656
  • Kuziak D, Yero IG. Metric dimension related parameters in graphs: a survey on combinatorial, Computational and applied results, arXiv:2107.04877; 2021.
  • Chen Y, Chen H. The characteristic polynomial of a generalized join graph. Appl Math Comput. 2019;348:456–464. doi: 10.1016/j.amc.2018.12.013
  • Kuziak D, Peterin I, Yero IG. Resolvability and strong resolvability in the direct product of graphs. Results Math. 2017;71(1–2):509–526. doi: 10.1007/s00025-016-0563-6

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.