Zobrazeno 1 - 10
of 57
pro vyhledávání: '"Defensive alliances"'
Autor:
C. Hegde, B. Sooryanarayana
Publikováno v:
Communications in Combinatorics and Optimization, Vol 4, Iss 1, Pp 1-13 (2019)
For any simple connected undirected graph $G=(V,E)$, a \textit{defensive alliance} is a subset $S$ of $V$ satisfying the condition that every vertex $v\in S$ has at most one more neighbour in $V-S$ than it has in $S$. The minimum cardinality of any d
Externí odkaz:
https://doaj.org/article/00ff6298a48242c18977055f2ea704da
Autor:
FREITAS, R. de C., DIAS, E. S.
Publikováno v:
Sistemas de Informação, Vol 1, Iss 23, Pp 24-31 (2019)
Graphs are discrete mathematical structures whose theory is applicable to many problems. Alliances in graphs are a quite new field of study and in this paper we study the defensive alliances, which can be used as a mathematical model in web communiti
Externí odkaz:
https://doaj.org/article/92ff926176d84148b4eb851a38954ab2
Publikováno v:
Communications in Combinatorics and Optimization, Vol 2, Iss 1, Pp 21-33 (2017)
A defensive alliance in a graph is a set $S$ of vertices with the property that every vertex in $S$ has at most one more neighbor outside of $S$ than it has inside of $S$. A defensive alliance $S$ is called global if it forms a dominatin
Externí odkaz:
https://doaj.org/article/f0b458b8217042ca94ee9174e4c149fd
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.
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.
Publikováno v:
Discrete Applied Mathematics. 157(8):1924-1931
A defensive alliance in a graph G=(V,E) is a set of vertices [email protected]?V satisfying the condition that, for each [email protected]?S, at least one half of its closed neighbors are in S. A defensive alliance S is called a critical defensive al
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::150a28afe24b3a80d4bd4ad01ff773bb
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.