Stable gonality is computable

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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Ragnar Groot Koerkamp, Marieke van der Wegen
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	Discrete Mathematics & Theoretical Computer Science 2019-06-01
Loạt:	Discrete Mathematics & Theoretical Computer Science
Những chủ đề:	computer science - discrete mathematics computer science - data structures and algorithms mathematics - combinatorics mathematics - number theory
Truy cập trực tuyến:	https://dmtcs.episciences.org/4931/pdf

Những quyển sách tương tự

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Bằng: Nils Jakob Eckstein, et al.
Được phát hành: (2023-03-01)

Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
Bằng: Kenjiro Takazawa
Được phát hành: (2022-03-01)

Destroying Bicolored $P_3$s by Deleting Few Edges
Bằng: Niels Grüttemeier, et al.
Được phát hành: (2021-06-01)

On the shelling antimatroids of split graphs
Bằng: Jean Cardinal, et al.
Được phát hành: (2017-03-01)

On the multipacking number of grid graphs
Bằng: Laurent Beaudou, et al.
Được phát hành: (2019-06-01)

Constant Congestion Brambles
Bằng: Meike Hatzel, et al.
Được phát hành: (2022-03-01)

Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree
Bằng: Julien Baste, et al.
Được phát hành: (2022-05-01)

Separating layered treewidth and row treewidth
Bằng: Prosenjit Bose, et al.
Được phát hành: (2022-05-01)

Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs
Bằng: Gerold Jäger, et al.
Được phát hành: (2023-03-01)

Further results on Hendry's Conjecture
Bằng: Manuel Lafond, et al.
Được phát hành: (2022-08-01)

Bears with Hats and Independence Polynomials
Bằng: Václav Blažej, et al.
Được phát hành: (2023-10-01)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
Bằng: François Pitois, et al.
Được phát hành: (2024-01-01)

Contact graphs of boxes with unidirectional contacts
Bằng: Daniel Gonçalves, et al.
Được phát hành: (2024-05-01)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Bằng: Laurent Beaudou, et al.
Được phát hành: (2024-04-01)

On Ramsey properties of classes with forbidden trees
Bằng: Jan Foniok
Được phát hành: (2014-08-01)

Upper paired domination versus upper domination
Bằng: Hadi Alizadeh, et al.
Được phát hành: (2021-12-01)

New Bounds for the Dichromatic Number of a Digraph
Bằng: Narda Cordero-Michel, et al.
Được phát hành: (2019-05-01)

Catalan words avoiding pairs of length three patterns
Bằng: Jean-Luc Baril, et al.
Được phát hành: (2021-04-01)

Slimness of graphs
Bằng: Feodor F. Dragan, et al.
Được phát hành: (2019-03-01)

Prolific Compositions
Bằng: Murray Tannock, et al.
Được phát hành: (2019-12-01)

Weak embeddings of posets to the Boolean lattice
Bằng: Dömötör Pálvölgyi
Được phát hành: (2018-01-01)

Bisplit graphs satisfy the Chen-Chv\'atal conjecture
Bằng: Laurent Beaudou, et al.
Được phát hành: (2019-05-01)

Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Bằng: Didem Gözüpek, et al.
Được phát hành: (2017-08-01)

On almost hypohamiltonian graphs
Bằng: Jan Goedgebeur, et al.
Được phát hành: (2019-07-01)

Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid
Bằng: Arman Boyacı, et al.
Được phát hành: (2017-06-01)

The 2-domination and Roman domination numbers of grid graphs
Bằng: Michaël Rao, et al.
Được phát hành: (2019-05-01)

Extremal properties of flood-filling games
Bằng: Kitty Meeks, et al.
Được phát hành: (2019-07-01)

Efficient enumeration of non-isomorphic interval graphs
Bằng: Patryk Mikos
Được phát hành: (2021-03-01)

On Almost Well-Covered Graphs of Girth at Least 6
Bằng: Tınaz Ekim, et al.
Được phát hành: (2018-11-01)

Circular Separation Dimension of a Subclass of Planar Graphs
Bằng: Arpitha P. Bharathi, et al.
Được phát hành: (2017-11-01)

On the inversion number of oriented graphs
Bằng: Jørgen Bang-Jensen, et al.
Được phát hành: (2022-12-01)

Two lower bounds for $p$-centered colorings
Bằng: Loïc Dubois, et al.
Được phát hành: (2020-11-01)

On the VC-dimension of half-spaces with respect to convex sets
Bằng: Nicolas Grelier, et al.
Được phát hành: (2021-08-01)

Fast Diameter Computation within Split Graphs
Bằng: Guillaume Ducoffe, et al.
Được phát hành: (2021-11-01)

On metric properties of maps between Hamming spaces and related graph homomorphisms
Bằng: Polyanskiy, Yury
Được phát hành: (2019)

Right-jumps and pattern avoiding permutations
Bằng: Cyril Banderier, et al.
Được phát hành: (2017-02-01)

Equiangular lines in low dimensional Euclidean spaces
Bằng: Greaves, Gary Royden Watson, et al.
Được phát hành: (2021)

Improper colourings of graphs
Bằng: Kang, R
Được phát hành: (2008)

Defective Coloring on Classes of Perfect Graphs
Bằng: Rémy Belmonte, et al.
Được phát hành: (2022-01-01)

An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums
Bằng: Alexander Büchel, et al.
Được phát hành: (2019-01-01)