Zobrazeno 1 - 10
of 114
pro vyhledávání: '"cactus graphs"'
Publikováno v:
AIMS Mathematics, Vol 9, Iss 6, Pp 16422-16435 (2024)
The cactus graph has many practical applications, particularly in radio communication systems. Let $ G = (V, E) $ be a finite, undirected, and simple connected graph, then the edge metric dimension of $ G $ is the minimum cardinality of the edge metr
Externí odkaz:
https://doaj.org/article/2dda164a51454b188180439dad4c56a0
Autor:
Igor Grzelec, Mariusz Woźniak
Publikováno v:
Opuscula Mathematica, Vol 44, Iss 1, Pp 49-65 (2023)
A multigraph is locally irregular if the degrees of the end-vertices of every multiedge are distinct. The locally irregular coloring is an edge coloring of a multigraph \(G\) such that every color induces a locally irregular submultigraph of \(G\). A
Externí odkaz:
https://doaj.org/article/112c14839902468cbb6c701045eb96d2
Publikováno v:
Open Mathematics, Vol 21, Iss 1, Pp 353-357 (2023)
A set D⊆V(G)D\subseteq V\left(G) is a super dominating set of a graph GG if for every vertex u∈V(G)\Du\in V\left(G)\setminus D, there exists a vertex v∈Dv\in D such that N(v)\D={u}N\left(v)\setminus D=\left\{u\right\}. The super domination numb
Externí odkaz:
https://doaj.org/article/c5c158182fcd469a9dd5c353beba887a
Publikováno v:
Ratio Mathematica, Vol 48, Iss 0 (2023)
In many real world problems, cactus graphs were considered as models from both algorithmic and theoretical point of view and this graph is a subclass of planar graph and superclass of a tree. In this article, the study has been carried out on some ca
Externí odkaz:
https://doaj.org/article/dd5f1f7937804d75a374149ac8d880c6
Publikováno v:
Axioms, Vol 13, Iss 3, p 177 (2024)
Let G be a nontrivial connected graph. For a set D⊆V(G), we define D¯=V(G)∖D. The set D is a total outer-independent dominating set of G if |N(v)∩D|≥1 for every vertex v∈V(G) and D¯ is an independent set of G. Moreover, D is a double oute
Externí odkaz:
https://doaj.org/article/ba41f830f68f4285b6c86708c117abc0
Autor:
Somayeh Jahari, Saeid Alikhani
Publikováno v:
Mathematics Interdisciplinary Research, Vol 7, Iss 3, Pp 217-237 (2022)
A non-empty set S ⊆ V is a dominating set, if every vertex not in S is adjacent to at least one vertex in S, and S is a total dominating set, if every vertex of V is adjacent to some vertices of S. We enumerate dominating sets, non-split dominating
Externí odkaz:
https://doaj.org/article/2792db14565d4fe3bd5c9dc557510d16
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 2, Pp 613-626 (2022)
A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to some vertex in S. The domination number, γ(G), of G is the minimum cardinality of a dominating set of G. The authors proved in [A new lower bound on th
Externí odkaz:
https://doaj.org/article/219eb4d1d16441a7beb82e20e13ec770
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.