Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Threshold signed graphs"'
Autor:
Rossella Petreschi, Tiziana Calamoneri
Publikováno v:
Electronic Notes in Discrete Mathematics. 44:31-38
A graph G = ( V , E ) is called a pairwise compatibility graph (PCG) if there exists a tree T, a positive edge-weight function w on T, and two non-negative real numbers d m i n and d m a x , d m i n ⩽ d m a x , such that V coincides with the set of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d60b243b1d7ccf69d7b701f77f4870a8
https://doi.org/10.1016/j.endm.2013.10.006
https://doi.org/10.1016/j.endm.2013.10.006
Publikováno v:
WALCOM: Algorithms and Computation ISBN: 9783319301389
WALCOM
WALCOM
This paper deals with the well known classes of threshold and difference graphs, both characterized by separators, i.e. node weight functions and thresholds. We show how to maintain minimum the value of the separator when the input (threshold or diff
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::25337a38b5324401240a1f8e6ed5b068
http://hdl.handle.net/11573/955323
http://hdl.handle.net/11573/955323
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.
Kniha
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.