Zobrazeno 1 - 10
of 102
pro vyhledávání: '"Bipartite permutation graphs"'
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.
Publikováno v:
Discrete Applied Mathematics. 281:134-143
The biclique graph K B ( G ) is the intersection graph of all the bicliques of a graph G . The aim of our work is to recognize graphs that are biclique graphs of interval bigraphs ( IBG ). In this paper we prove that K B ( IBG ) ⊂ K 1 , 4 -free co-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f820f64c740f7658052665a37a642cbf
https://doi.org/10.1016/j.dam.2020.02.010
https://doi.org/10.1016/j.dam.2020.02.010
Autor:
Asahi Takaoka
Publikováno v:
Algorithms, Vol 11, Iss 9, p 140 (2018)
The Hamiltonian cycle reconfiguration problem asks, given two Hamiltonian cycles C 0 and C t of a graph G, whether there is a sequence of Hamiltonian cycles C 0 , C 1 , … , C t such that C i can be obtained from C i − 1 by a switch for each i wit
Externí odkaz:
https://doaj.org/article/565d022980074d7086a1a1a4e40affa1
Publikováno v:
Discussiones Mathematicae Graph Theory.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2e0fbd57891c49396f1d3e2f951059e5
https://doi.org/10.7151/dmgt.2411
https://doi.org/10.7151/dmgt.2411
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:
Graph-Theoretic Concepts in Computer Science ISBN: 9783030604394
WG
WG
A graph \(G = (V,E)\) is a double-threshold graph if there exist a vertex-weight function \(w :V \rightarrow \mathbb {R}\) and two real numbers \(\mathtt {lb}, \mathtt {ub}\in \mathbb {R}\) such that \(uv \in E\) if and only if \(\mathtt {lb}\le \mat
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::563dda0a34f176f6ecaeab4e5bb5e040
https://doi.org/10.1007/978-3-030-60440-0_23
https://doi.org/10.1007/978-3-030-60440-0_23
Publikováno v:
Algorithms and Discrete Applied Mathematics ISBN: 9783030392185
CALDAM
CALDAM
For a graph G, a complete bipartite subgraph of G is called a biclique of G. For a weighted graph \(G=(V,E,w)\), where each edge \(e\in E\) has a weight \(w(e)\in \mathbb {R}\), the Maximum Weighted Edge Biclique (MWEB) problem is to find a biclique
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9ba14deb3505db575b5d7f0fc1ad9ab0
https://doi.org/10.1007/978-3-030-39219-2_10
https://doi.org/10.1007/978-3-030-39219-2_10