Automatic enumeration of all connected subgraphs.
Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet
Authors
A computer program for generating all connected subgraphs of a connected undirected simple graph is introduced, which is based on a path-tracing algorithm in the graph's edge adjacency matrix.
| Titel in Übersetzung | Automatische Aufzählung aller zusammenhängenden Subgraphen. |
|---|---|
| Originalsprache | Englisch |
| Zeitschrift | MATCH Communications in mathematical and in computer chemistry |
| Jahrgang | 41 |
| Seiten (von - bis) | 145-149 |
| Anzahl der Seiten | 5 |
| Publikationsstatus | Erschienen - 03.2000 |
| Extern publiziert | Ja |
- Angewandte Mathematik
- Theoretische Informatik und Mathematik
- Chemie (insg.)
- Angewandte Informatik
ASJC Scopus Sachgebiete
- Mathematik