VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/965| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Nguyen The Viet | en_US |
| dc.date.accessioned | 2020-07-16T04:50:48Z | - |
| dc.date.available | 2020-07-16T04:50:48Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.uri | http://epub.vgu.edu.vn/handle/dlibvgu/965 | - |
| dc.description.abstract | Given a graph G with a divisor that represents a configuration in chip-firing game on G, the gonality of G is the lowest degree of the divisor that reaches all vertices of G [2]. The thesis presents calculations for the gonality of special graphs like fan graphs and flower graphs using the reachability of a divisor. Additionally, an upper bound for the gonality of tree with cycles graphs is given. Finally, we use the reduction rules in [2] to characterize tree wich cycles graphs of gonality 2. By that, the order of applying reduction rules on tree with cycles is determined and checking the compatibility on cycles is much more simple. Algorithms to move chips on tree and cycle are shown. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Vietnamese-German University | - |
| dc.rights | Attribution-NonCommercial 4.0 International | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | * |
| dc.subject | Combinatorial approach | en_US |
| dc.subject | Gonality divisor | en_US |
| dc.title | A combinatorial approach to gonality divisor | en_US |
| dc.type | Thesis | en_US |
| item.grantfulltext | restricted | - |
| item.fulltext | With Fulltext | - |
| item.languageiso639-1 | other | - |
| Appears in Collections: | Computer Science (CS) | |
Files in This Item:
| File | Description | Size | Format | Existing users please Login |
|---|---|---|---|---|
| A combinatorial approach to gonality divisor.pdf | 1.31 MB | Adobe PDF |
Page view(s)
78
checked on Nov 15, 2025
Download(s)
17
checked on Nov 15, 2025
Google ScholarTM
Check
This item is licensed under a Creative Commons License