Further Results on Maximal Domination in Graphs
نویسندگان
چکیده
In11, Kulli and Janakiram initiate the concept of maximal domination in graphs. In this paper, we obtained some bounds characterizations. Also, estimate value number graph products such as join graphs, corona product, cartesian product strong product.
منابع مشابه
Some Results on the Maximal 2-Rainbow Domination Number in Graphs
A 2-rainbow dominating function ( ) of a graph is a function from the vertex set to the set of all subsets of the set such that for any vertex with the condition is fulfilled, where is the open neighborhood of . A maximal 2-rainbow dominating function on a graph is a 2-rainbow dominating function such that the set is not a dominating set of . The weight of a maximal is the value . ...
متن کاملFurther Results on Betweenness Centrality of Graphs
Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.
متن کاملFurther Results on Domination in Graphoidally Covered Graphs
In any graph G = (V,E) that is not necessarily finite, a graphoidal cover is a set ψ of nontrivial paths P1, P2, . . . , not necessarily open and called ψ -edges, such that (GC-1) no vertex of G is an internal vertex of more than one path in ψ, and (GC-2) every edge of G is in exactly one of the paths in ψ. A ψ -dominating set of G is then defined as a set D of vertices in G such that every ver...
متن کاملFurther results on Maximal Nontraceable graphs of smallest size
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau r...
متن کاملFurther results on total mean cordial labeling of graphs
A graph G = (V,E) with p vertices and q edges is said to be a total mean cordial graph if there exists a function f : V (G) → {0, 1, 2} such that f(xy) = [(f(x)+f(y))/2] where x, y ∈ V (G), xy ∈ E(G), and the total number of 0, 1 and 2 are balanced. That is |evf (i) − evf (j)| ≤ 1, i, j ∈ {0, 1, 2} where evf (x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). In thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ultra scientist of physical sciences A
سال: 2022
ISSN: ['2231-346X', '2319-8044']
DOI: https://doi.org/10.22147/jusps-a/340501