Edge Modern Roman Domination of Graphs

In graph theory, domination is an important concept with many practical applications.Different types of domination have been defined based on the structure of dominating sets.In this study, we propose a new domination parameter by focusing on the edges of a graph, inspired by the concept of Modern Roman domination, which models defense strategies.This new concept, called the Edge Modern Roman domination, assigns labels to the edges of a graph in such a way that each edge without defense is supported by neighboring edges that provide protection.We calculate the minimum sum of these assigned labels, called the Edge Modern Roman domination number, for some standard and known graphs.Furthermore, we investigate the behavior of this parameter under some certain graph operations such as the corona product and the Cartesian product.

Publication Details

Journal
Advanced mathematical models & applications.
Published
2025-08-03
DOI
https://doi.org/10.62476/amma.102363
Primary Topic
Cellular Automata and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Edge Modern Roman Domination of Graphs

Advanced mathematical models & applications.
Cellular Automata and Applications
article

Edge Modern Roman Domination of Graphs

article en

Abstract

In graph theory, domination is an important concept with many practical applications.Different types of domination have been defined based on the structure of dominating sets.In this study, we propose a new domination parameter by focusing on the edges of a graph, inspired by the concept of Modern Roman domination, which models defense strategies.This new concept, called the Edge Modern Roman domination, assigns labels to the edges of a graph in such a way that each edge without defense is supported by neighboring edges that provide protection.We calculate the minimum sum of these assigned labels, called the Edge Modern Roman domination number, for some standard and known graphs.Furthermore, we investigate the behavior of this parameter under some certain graph operations such as the corona product and the Cartesian product.

Advanced mathematical models & applications.
Openalex Percentile: Top 79%
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.