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...
Uloženo v:
| Vydáno v: | URI:https://journals.openedition.org/msh, |
|---|---|
| Hlavní autoři: | , |
| Médium: | Article ou chapitre numérique |
| Jazyk: | Français |
| Vydáno: |
Mathématiques et sciences humaines
2006
|
| Témata: | |
| On-line přístup: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |