Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Eguía, Martiniano"'
In this article we deal with the problems of finding the disimplicial arcs of a digraph and recognizing some interesting graph classes defined by their existence. A diclique of a digraph is a pair $V \to W$ of sets of vertices such that $v \to w$ is
Externí odkaz:
http://arxiv.org/abs/1403.1628
Publikováno v:
Discrete Math. Theor. Comput. Sci. 15 (2013), 55--74
A biclique is a set of vertices that induce a bipartite complete graph. A graph G is biclique-Helly when its family of maximal bicliques satisfies the Helly property. If every induced subgraph of G is also biclique-Helly, then G is hereditary bicliqu
Externí odkaz:
http://arxiv.org/abs/1103.1917
Autor:
Eguía, Martiniano1, Soulignac, Francisco J.1
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2013, Vol. 15 Issue 1, p55-74. 20p. 3 Diagrams.
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.