Zobrazeno 1 - 10
of 30
pro vyhledávání: '"alliances in graphs"'
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
Autor:
Hasan Kharazi, Alireza Mosleh Tehrani
Publikováno v:
Transactions on Combinatorics, Vol 8, Iss 1, Pp 1-14 (2019)
Let $ G = (V,E) $ be a graph. We say that $ S \subseteq V $ is a defensive alliance if for every $ u \in S $, the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has o
Externí odkaz:
https://doaj.org/article/283ebf5a7c194afb942d1e09855e8ab8
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 2, Iss 1, Pp 70-86 (2014)
In this paper, we show that several graph parameters are known in different areas under completely different names.More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,positive influenc
Externí odkaz:
https://doaj.org/article/7616f378920b4e85b528f836f890136d
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:
Applied Mathematics Letters. 22:96-100
Let G=(V,E)G=(V,E) be a simple graph of order nn and degree sequence δ1≥δ2≥⋯≥δnδ1≥δ2≥⋯≥δn. For a nonempty set X⊆VX⊆V, and a vertex v∈Vv∈V, δX(v)δX(v) denotes the number of neighbors that vv has in XX. A nonempty set S
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::12f988bcba6438530c0d8ab7aef7a37c
https://doi.org/10.1016/j.aml.2008.02.012
https://doi.org/10.1016/j.aml.2008.02.012
Autor:
Dias, Elisângela Silva
Publikováno v:
Biblioteca Digital de Teses e Dissertações da UFGUniversidade Federal de GoiásUFG.
Submitted by Jaqueline Silva (jtas29@gmail.com) on 2014-09-04T17:02:47Z No. of bitstreams: 2 Dissertacao Elisangela Silva Dias.pdf: 846122 bytes, checksum: 357f425f14050b1601ed04cbcd4d9165 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a
Externí odkaz:
http://repositorio.bc.ufg.br/tede/handle/tde/3008
Autor:
Dias, Elisângela Silva
Publikováno v:
Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
Uma aliança defensiva no grafo G = (V,E) é um conjunto de vértices S ⊆ V satisfazendo a condição de que todo vértice v ∈ S tem no máximo um vizinho a mais em V −S que em S. Devido a este tipo de aliança, os vértices em S juntam para se
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::910ac2a074614520c47dd763206e0dec
http://repositorio.bc.ufg.br/tede/handle/tede/12521
http://repositorio.bc.ufg.br/tede/handle/tede/12521
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.