Zobrazeno 1 - 10
of 17
pro vyhledávání: '"probe interval graph"'
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:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 509-527 (2014)
A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belo
Externí odkaz:
https://doaj.org/article/77830cdd95404ab4932889cdd554fb20
Publikováno v:
Discrete Applied Mathematics. 158:2004-2013
In this paper we obtain several characterizations of the adjacency matrix of a probe interval graph. In course of this study we describe an easy method of obtaining interval representation of an interval bigraph from its adjacency matrix. Finally, we
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9cf82241f9ad1cbc00d8809b89beab54
https://doi.org/10.1016/j.dam.2010.08.018
https://doi.org/10.1016/j.dam.2010.08.018
Publikováno v:
Discrete Applied Mathematics. 157(4):762-767
A graph is a probe interval graph (PIG) if its vertices can be partitioned into probes and nonprobes with an interval assigned to each vertex so that vertices are adjacent if and only if their corresponding intervals overlap and at least one of them
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::01bb00f3a00e74b89dead5ae1e0091da
Publikováno v:
Algorithmica. 47:27-51
A tree t-spanner T in a graph G is a spanning tree of G such that the distance between every pair of vertices in T is at most t times their distance in G. The tree t-spanner problem asks whether a graph admits a tree t-spanner, given t. We first subs
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5811fd855562436341e189bb52fd027f
https://doi.org/10.1007/s00453-006-1209-y
https://doi.org/10.1007/s00453-006-1209-y
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 509-527 (2014)
A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::931b65121f25975c8baabc7264920861
https://doi.org/10.7151/dmgt.1754
https://doi.org/10.7151/dmgt.1754
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.
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.
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.