Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Volkmann, L." wg kryterium: Autor


Wyświetlanie 1-3 z 3
Tytuł:
Bounds on the inverse signed total domination numbers in graphs
Autorzy:
Atapour, M.
Norouzian, S.
Sheikholeslami, S. M.
Volkmann, L.
Powiązania:
https://bibliotekanauki.pl/articles/255596.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
inverse signed total dominating function
inverse signed total domination number
Opis:
Let G = (V, E) be a simple graph. A function ƒ : V→ {- 1,1} is called an inverse signed total dominating function if the sum of its function values over any open neighborhood is at most zero. The inverse signed total domination number of G, denoted by [formula], equals to the maximum weight of an inverse signed total dominating function of G. In this paper, we establish upper bounds on the inverse signed total domination number of graphs in terms of their order, size and maximum and minimum degrees.
Źródło:
Opuscula Mathematica; 2016, 36, 2; 145-152
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Global offensive k-alliance in bipartite graphs
Autorzy:
Chellali, M.
Volkmann, L.
Powiązania:
https://bibliotekanauki.pl/articles/255370.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
global offensive k-alliance number
bipartite graphs
trees
Opis:
Let k ≥ 0 be an integer. A set S of vertices of a graph G = (V (G), E(G)) is called a global offensive k-alliance if /N(v) ∩ S/ ≥ /N(v) - S/ + k for every v ∈ V (G) - S, where 0 ≤ k Δ and Δ is the maximum degree of G. The global offensive k-alliance number [formula] is the minimum cardinality of a global offensive k-alliance in G. We show that for every bipartite graph G and every integer k ≥ 2, [formula], where Lk(G) is the set of vertices of degree at most k - 1. Moreover, extremal trees attaining this upper bound are characterized.
Źródło:
Opuscula Mathematica; 2012, 32, 1; 83-89
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Signed star (k, k)-domatic number of a graph
Autorzy:
Sheikholeslami, S. M.
Volkmann, L.
Powiązania:
https://bibliotekanauki.pl/articles/254927.pdf
Data publikacji:
2014
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
signed star (k, k)-domatic number
signed star domatic number
signed star k-dominating function
signed star dominating function
signed star k-domination number
signed star domination number
regular graphs
Opis:
Let G be a simple graph without isolated vertices with vertex set V (G) and edge set E(G) and let k be a positive integer. A function ƒ: E(G) →{−1, 1} is said to be a signed star k-dominating function on [formula] for every vertex v of G, where E(v) = {uv ∈ E(G) | u ∈ N(v)}. A set {f1, f2, . . . , fd} of signed star k-dominating functions on G with the property that [formula] for each e ∈ E(G) is called a signed star (k, k)-dominating family (of functions) on G. The maximum number of functions in a signed star (k, k)-dominating family on G is the signed star (k, k)-domatic number of G, denoted by [formula]. In this paper we study properties of the signed star (k, k)-domatic number [formula]. In particular, we present bounds on [formula], and we determine the signed (k, k)-domatic number of some regular graphs. Some of our results extend these given by Atapour, Sheikholeslami, Ghameslou and Volkmann [Signed star domatic number of a graph, Discrete Appl. Math. 158 (2010), 213–218] for the signed star domatic number.
Źródło:
Opuscula Mathematica; 2014, 34, 3; 609-620
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies