Study of Some Graphs Types via. Soft Graph

Abbood, Muayad A.; AL-Swidi, Ameer A. J.; Omran, Ahmed A.

doi:10.36478/jeasci.2019.10375.10379

Cited by 2 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After that, this notion started to appear in different kinds and forms. In mathematics, this concept appeared in many fields including fuzzy graph [4][5][6] topological graph [7], polynomials domination [8,9], and others [10,11]. Additionally, many new definitions in this concept have been used, depending on putting some conditions on the dominating set [12], [13][14][15][16], out of dominating set [17][18][19] or on the two together as in [13].…”

Section: Introduction and Basic Conceptsmentioning

confidence: 99%

Calculating Modern Roman Domination of Fan Graph and Double Fan Graph

Salah¹,

Omran²,

Al-Harere³

2022

JASN

View full text Add to dashboard Cite

This paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and every vertex with label 1 is adjacent to a vertex with label 2 or label 3. The weight of a Roman dominating function is the value 𝑓(𝑉) = ∑ 𝑓(𝑣) 𝑣∈𝑉. The minimum weight of all possible Roman dominating functions is called the "Roman Domination Number" of a graph. This dominance can be used in many aspects of life, for example in computer networks, transmission lines, and many others. In this paper, the modern Roman domination of the fan graph and the double fan graph with their complement are determined. Also, it has been determined the the number of modern Roman dominations of the corona of two specific graphs like the corone of two fan graph, two double fan graph ,fan graph and double fan graph and the oppisit of them.

show abstract