Local Prime Factor Decomposition of Approximate Strong Product Graphs
In practice, graphs often occur as perturbed product structures, so-called approximate graph products. The practical application of the well-known prime factorization algorithms is therefore limited, since most graphs are prime, although they can have a product-like structure. This work is concerned...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Doctoral Thesis |
| Language: | English |
| Published: |
Universitätsbibliothek Leipzig
2010
|
| Subjects: | |
| Online Access: | http://nbn-resolving.de/urn:nbn:de:bsz:15-qucosa-38755 http://nbn-resolving.de/urn:nbn:de:bsz:15-qucosa-38755 http://www.qucosa.de/fileadmin/data/qucosa/documents/3875/Dissertation_MarcHellmuth.pdf |