Orthotreillis et séparabilité dans un graphe non orienté
We present a generalization of minimal separation in an undirected graph, and show how the maximal rectangles of the adjacency matrix describe such separators, and form an ortholattice, which we call the Separability Lattice. Furthermore, for any given ortholattice L, we show that there does not exi...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Francês |
| Publicado em: |
Centre d’analyse et de mathématique sociales de l’EHESS
1999
|
| Assuntos: | |
| Acesso em linha: | https://doi.org/10.4000/msh.2786 https://hdl.handle.net/20.500.13089/iggl https://journals.openedition.org/msh/2786 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|