Zobrazeno 1 - 3
of 3
pro vyhledávání: '"negative decision number"'
Autor:
Liang Hongyu
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 33, Iss 4, Pp 649-656 (2013)
Let G = (V,E) be a graph. A function f : V → {-1,1} is called a bad function of G if ∑u∈NG(v) f(u) ≤ 1 for all v ∈ V where NG(v) denotes the set of neighbors of v in G. The negative decision number of G, introduced in [12], is the maximum v
Externí odkaz:
https://doaj.org/article/eedb9ea0f9244605b16425844ebce533
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.
Autor:
Hongyu Liang
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 33, Iss 4, Pp 649-656 (2013)
Let G = (V,E) be a graph. A function f : V → {−1, 1} is called a bad function of G if ∑ u∈NG(v) f(u) ≤ 1 for all v ∈ V , where NG(v) denotes the set of neighbors of v in G. The negative decision number of G, introduced in [12], is the max
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b0c9a9e82979609d836ae97159a170aa
https://doi.org/10.7151/dmgt.1683
https://doi.org/10.7151/dmgt.1683