Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Interval bigraph"'
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. 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:
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:
Scopus-Elsevier
Graph Theory
The notion of graph powers is a well-studied topic in graph theory and its applications. In this paper, we investigate a bipartite analogue of graph powers, which we call bipartite powers of bigraphs. We show that the classes of bip
The notion of graph powers is a well-studied topic in graph theory and its applications. In this paper, we investigate a bipartite analogue of graph powers, which we call bipartite powers of bigraphs. We show that the classes of bip
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::368c45385b9b3a3043e95efcb67f5933
https://dmtcs.episciences.org/576
https://dmtcs.episciences.org/576
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.