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ę "Khodkar, A." wg kryterium: Autor


Wyświetlanie 1-2 z 2
Tytuł:
On signed arc total domination in digraphs
Autorzy:
Asgharsharghi, L.
Khodkar, A.
Sheikholeslami, S. M.
Powiązania:
https://bibliotekanauki.pl/articles/254811.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
signed arc total dominating function signed arc total domination number domination in digraphs
Opis:
Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' ≠ uv | u = u' or v = v'} be the open neighbourhood of uv in D. A function ƒ : A → { — 1, +1} is said to be a signed arc total dominating function (SATDF) of D if [formula] holds for every arc uv ∈ A. The signed arc total domination number [formula] is defined as [formula]. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.
Źródło:
Opuscula Mathematica; 2018, 38, 6; 779-794
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Trees whose 2-domination subdivision number is 2
Autorzy:
Atapour, M.
Sheikholeslami, S. M.
Khodkar, A.
Powiązania:
https://bibliotekanauki.pl/articles/254847.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
2-dominating set
2-domination number
2-domination subdivision numbe
Opis:
A set S of vertices in a graph G = (V,E) is a 2-dominating set if every vertex of V \ S is adjacent to at least two vertices of S. The 2-domination number of a graph G, denoted by γ2(G), is the minimum size of a 2-dominating set of G. The 2-domination subdivision number sdγ2 (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2-domination number. The authors have recently proved that for any tree T of order at least 3, 1 ≤ sdγ2 (T ) ≤ 2. In this paper we provide a constructive characterization of the trees whose 2-domination subdivision number is 2.
Źródło:
Opuscula Mathematica; 2012, 32, 3; 423-437
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    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