Stable gonality is computable
Stable gonality is a multigraph parameter that measures the complexity of a graph. It is defined using maps to trees. Those maps, in some sense, divide the edges equally over the edges of the tree; stable gonality asks for the map with the minimum number of edges mapped to each edge of the tree. Thi...
প্রধান লেখক: | Ragnar Groot Koerkamp, Marieke van der Wegen |
---|---|
বিন্যাস: | প্রবন্ধ |
ভাষা: | English |
প্রকাশিত: |
Discrete Mathematics & Theoretical Computer Science
2019-06-01
|
মালা: | Discrete Mathematics & Theoretical Computer Science |
বিষয়গুলি: | |
অনলাইন ব্যবহার করুন: | https://dmtcs.episciences.org/4931/pdf |
অনুরূপ উপাদানগুলি
-
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
অনুযায়ী: Nils Jakob Eckstein, অন্যান্য
প্রকাশিত: (2023-03-01) -
Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
অনুযায়ী: Kenjiro Takazawa
প্রকাশিত: (2022-03-01) -
Destroying Bicolored $P_3$s by Deleting Few Edges
অনুযায়ী: Niels Grüttemeier, অন্যান্য
প্রকাশিত: (2021-06-01) -
On the shelling antimatroids of split graphs
অনুযায়ী: Jean Cardinal, অন্যান্য
প্রকাশিত: (2017-03-01) -
On the multipacking number of grid graphs
অনুযায়ী: Laurent Beaudou, অন্যান্য
প্রকাশিত: (2019-06-01)