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...
Enregistré dans:
| Dans: | URI:https://journals.openedition.org/msh, |
|---|---|
| Auteurs principaux: | , |
| Format: | Article ou chapitre numérique |
| Langue: | Français |
| Publié: |
Mathématiques et sciences humaines
2006
|
| Sujets: | |
| Accès en ligne: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |