Results 41 to 50 of about 1,519 (103)
Improving the Efficiency of Fuzzy Graphs and Their Complements Using Some Influencing Parameters
Journal of Mathematics, Volume 2025, Issue 1, 2025.This study focuses on constructing optimal network structures for fuzzy graph (FG) products. In graph theory, the complement of a FG product is essential since it analyses alternate interactions between the vertices. Such a complement is used to represent situations in which specific connections are deliberately excluded, which helps to understand ...
A. Meenakshi +4 more
wiley +1 more source
On The Total Roman Domination in Trees
Discussiones Mathematicae Graph Theory, 2019 A total Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the following conditions: (i) every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2 and (ii) the subgraph of G induced by ...
Amjadi Jafar +2 more
doaj +1 more source
On Well-Covered Direct Products
Discussiones Mathematicae Graph Theory, 2022 A graph G is well-covered if all maximal independent sets of G have the same cardinality. In 1992 Topp and Volkmann investigated the structure of well-covered graphs that have nontrivial factorizations with respect to some of the standard graph products.
Kuenzel Kirsti, Rall Douglas F.
doaj +1 more source
A Study on Variants of Status Unequal Coloring in Graphs and Its Properties
Journal of Mathematics, Volume 2024, Issue 1, 2024.Let G∧ be a simple connected graph with vertex set ϑG∧ and edge set ξG∧. The status of a vertex p∈ϑG∧ is defined as ∑q≠pd(p, q). A subset P of ϑG∧ is called a status unequal dominating set (stu‐dominating set) of G∧; for every q∈ϑ−P, there exists p in P such that p and q are adjacent and st(p) ≠ st(q).
Parvathy Gnana Sambandam +4 more
wiley +1 more source
Bipartite graphs with close domination and k-domination numbers
Open Mathematics, 2020 Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subseteq V(G) is a kk-dominating set if every vertex outside DD is adjacent to at least kk vertices in DD. The kk-domination number γk(G){\gamma }_{k}(G) is the
Ekinci Gülnaz Boruzanlı +1 more
doaj +1 more source
Journal of Mathematics, Volume 2024, Issue 1, 2024.A perfect Roman {3}‐dominating function on a graph G = (V, E) is a function f : V⟶{0, 1, 2, 3} having the property that if f(v) = 0, then ∑u∈N(v)f(u) = 3, and if f(v) = 1, then ∑u∈N(v)f(u) = 2 for any vertex v ∈ V. The weight of a perfect Roman {3}‐dominating function f is the sum ∑v∈Vf(v).
Ahlam Almulhim, Santi Spadaro
wiley +1 more source
Squares and difference sets in finite fields [PDF]
, 2013 For infinitely many primes p = 4k+1 we give a slightly improved upper bound for the maximal cardinality of a set B ⊂ Z p such that the difference set B−B contains only quadratic residues. Namely, instead of the ”trivial” bound |B| ≤ √p we prove |B √p
Bachoc, C. +2 more
core
Total Dominator Chromatic Number on Various Classes of Graphs
International journal of scientific research and reviews, 2019 Let G be a graph with minimum degree at least one. A total dominator coloring of G is a proper coloring of G with the extra property that every vertex in G properly dominates a color class.
Dr.A. Vijayalekshmi, S. Anusha
semanticscholar +1 more source
Alliance free and alliance cover sets
, 2008 A \emph{defensive} (\emph{offensive}) $k$-\emph{alliance} in $\Gamma=(V,E)$ is a set $S\subseteq V$ such that every $v$ in $S$ (in the boundary of $S$) has at least $k$ more neighbors in $S$ than it has in $V\setminus S$.
H. Fernau +13 more
core +1 more source
A NOTE ON THE HOP DOMINATION NUMBER OF A SUBDIVISION GRAPH
International Journal of Apllied Mathematics, 2019 Let G = (V,E) be a graph with p vertices and q edges. A subset S ⊂ V (G) is a hop dominating set of G if for every v ∈ V − S, there exists u ∈ S such that d(u, v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number
C. Natarajan, S. Ayyaswamy
semanticscholar +1 more source