Abstract
Geometric methods proposed by Stallings for treating finitely generated subgroups of free groups were successfully used to solve a wide collection of decision problems for free groups and their subgroups. In the present paper we employ the generalized Stallings' folding method, developed by the author, to introduce a procedure, which has given a subgroup H of a free product of finite groups reads off its Kurosh decomposition from the subgroup graph of H.
| Original language | English |
|---|---|
| Pages (from-to) | 1117-1136 |
| Number of pages | 20 |
| Journal | International Journal of Algebra and Computation |
| Volume | 18 |
| Issue number | 6 |
| DOIs | |
| State | Published - Sep 2008 |
| Externally published | Yes |
Keywords
- Decision problems
- Free products
- Kurosh subgroup theorem
- Labeled graphs
- Subgroups