Onete, Cristian E. ; Onete, Maria Cristina C. (2010)
Enumerating all the spanning trees in an un-oriented graph - A novel approach.
2010 XIth International Workshop on Symbolic and Numerical Methods, Modeling and Applications to Circuit Design (SM2ACD). Tunis-Gammarth. Tunisia (4-6 Oct. 2010)
doi: 10.1109/SM2ACD.2010.5672365
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
In this paper, we use a modified version of the incidence matrix of an un-oriented graph so as to enumerate all the spanning trees. In particular, we formally describe the problem and then enumerate the spanning trees, also showing how to use this method in finding the symbolic determinant of a passive circuit.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Onete, Cristian E. ; Onete, Maria Cristina C. |
| Art des Eintrags: | Bibliographie |
| Titel: | Enumerating all the spanning trees in an un-oriented graph - A novel approach |
| Sprache: | Englisch |
| Publikationsjahr: | 17 Dezember 2010 |
| Verlag: | IEEE |
| Veranstaltungstitel: | 2010 XIth International Workshop on Symbolic and Numerical Methods, Modeling and Applications to Circuit Design (SM2ACD) |
| Veranstaltungsort: | Tunis-Gammarth. Tunisia |
| Veranstaltungsdatum: | 4-6 Oct. 2010 |
| DOI: | 10.1109/SM2ACD.2010.5672365 |
| Kurzbeschreibung (Abstract): | In this paper, we use a modified version of the incidence matrix of an un-oriented graph so as to enumerate all the spanning trees. In particular, we formally describe the problem and then enumerate the spanning trees, also showing how to use this method in finding the symbolic determinant of a passive circuit. |
| Freie Schlagworte: | SST: CASED |
| ID-Nummer: | TUD-CS-2010-23806 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Telekooperation LOEWE LOEWE > LOEWE-Zentren LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt |
| Hinterlegungsdatum: | 30 Dez 2016 20:23 |
| Letzte Änderung: | 10 Jan 2022 12:34 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum