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

Detaylı Bibliyografya
Asıl Yazarlar:	Ragnar Groot Koerkamp, Marieke van der Wegen
Materyal Türü:	Makale
Dil:	English
Baskı/Yayın Bilgisi:	Discrete Mathematics & Theoretical Computer Science 2019-06-01
Seri Bilgileri:	Discrete Mathematics & Theoretical Computer Science
Konular:	computer science - discrete mathematics computer science - data structures and algorithms mathematics - combinatorics mathematics - number theory
Online Erişim:	https://dmtcs.episciences.org/4931/pdf

Benzer Materyaller

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Yazar:: Nils Jakob Eckstein, ve diğerleri
Baskı/Yayın Bilgisi: (2023-03-01)

Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
Yazar:: Kenjiro Takazawa
Baskı/Yayın Bilgisi: (2022-03-01)

Destroying Bicolored $P_3$s by Deleting Few Edges
Yazar:: Niels Grüttemeier, ve diğerleri
Baskı/Yayın Bilgisi: (2021-06-01)

On the shelling antimatroids of split graphs
Yazar:: Jean Cardinal, ve diğerleri
Baskı/Yayın Bilgisi: (2017-03-01)

On the multipacking number of grid graphs
Yazar:: Laurent Beaudou, ve diğerleri
Baskı/Yayın Bilgisi: (2019-06-01)

Constant Congestion Brambles
Yazar:: Meike Hatzel, ve diğerleri
Baskı/Yayın Bilgisi: (2022-03-01)

Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree
Yazar:: Julien Baste, ve diğerleri
Baskı/Yayın Bilgisi: (2022-05-01)

Separating layered treewidth and row treewidth
Yazar:: Prosenjit Bose, ve diğerleri
Baskı/Yayın Bilgisi: (2022-05-01)

Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs
Yazar:: Gerold Jäger, ve diğerleri
Baskı/Yayın Bilgisi: (2023-03-01)

Further results on Hendry's Conjecture
Yazar:: Manuel Lafond, ve diğerleri
Baskı/Yayın Bilgisi: (2022-08-01)

Bears with Hats and Independence Polynomials
Yazar:: Václav Blažej, ve diğerleri
Baskı/Yayın Bilgisi: (2023-10-01)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
Yazar:: François Pitois, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

Contact graphs of boxes with unidirectional contacts
Yazar:: Daniel Gonçalves, ve diğerleri
Baskı/Yayın Bilgisi: (2024-05-01)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Yazar:: Laurent Beaudou, ve diğerleri
Baskı/Yayın Bilgisi: (2024-04-01)

On Ramsey properties of classes with forbidden trees
Yazar:: Jan Foniok
Baskı/Yayın Bilgisi: (2014-08-01)

Upper paired domination versus upper domination
Yazar:: Hadi Alizadeh, ve diğerleri
Baskı/Yayın Bilgisi: (2021-12-01)

New Bounds for the Dichromatic Number of a Digraph
Yazar:: Narda Cordero-Michel, ve diğerleri
Baskı/Yayın Bilgisi: (2019-05-01)

Catalan words avoiding pairs of length three patterns
Yazar:: Jean-Luc Baril, ve diğerleri
Baskı/Yayın Bilgisi: (2021-04-01)

Slimness of graphs
Yazar:: Feodor F. Dragan, ve diğerleri
Baskı/Yayın Bilgisi: (2019-03-01)

Prolific Compositions
Yazar:: Murray Tannock, ve diğerleri
Baskı/Yayın Bilgisi: (2019-12-01)

Weak embeddings of posets to the Boolean lattice
Yazar:: Dömötör Pálvölgyi
Baskı/Yayın Bilgisi: (2018-01-01)

Bisplit graphs satisfy the Chen-Chv\'atal conjecture
Yazar:: Laurent Beaudou, ve diğerleri
Baskı/Yayın Bilgisi: (2019-05-01)

Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Yazar:: Didem Gözüpek, ve diğerleri
Baskı/Yayın Bilgisi: (2017-08-01)

On almost hypohamiltonian graphs
Yazar:: Jan Goedgebeur, ve diğerleri
Baskı/Yayın Bilgisi: (2019-07-01)

Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid
Yazar:: Arman Boyacı, ve diğerleri
Baskı/Yayın Bilgisi: (2017-06-01)

The 2-domination and Roman domination numbers of grid graphs
Yazar:: Michaël Rao, ve diğerleri
Baskı/Yayın Bilgisi: (2019-05-01)

Extremal properties of flood-filling games
Yazar:: Kitty Meeks, ve diğerleri
Baskı/Yayın Bilgisi: (2019-07-01)

Efficient enumeration of non-isomorphic interval graphs
Yazar:: Patryk Mikos
Baskı/Yayın Bilgisi: (2021-03-01)

On Almost Well-Covered Graphs of Girth at Least 6
Yazar:: Tınaz Ekim, ve diğerleri
Baskı/Yayın Bilgisi: (2018-11-01)

Circular Separation Dimension of a Subclass of Planar Graphs
Yazar:: Arpitha P. Bharathi, ve diğerleri
Baskı/Yayın Bilgisi: (2017-11-01)

On the inversion number of oriented graphs
Yazar:: Jørgen Bang-Jensen, ve diğerleri
Baskı/Yayın Bilgisi: (2022-12-01)

Two lower bounds for $p$-centered colorings
Yazar:: Loïc Dubois, ve diğerleri
Baskı/Yayın Bilgisi: (2020-11-01)

On the VC-dimension of half-spaces with respect to convex sets
Yazar:: Nicolas Grelier, ve diğerleri
Baskı/Yayın Bilgisi: (2021-08-01)

Fast Diameter Computation within Split Graphs
Yazar:: Guillaume Ducoffe, ve diğerleri
Baskı/Yayın Bilgisi: (2021-11-01)

On metric properties of maps between Hamming spaces and related graph homomorphisms
Yazar:: Polyanskiy, Yury
Baskı/Yayın Bilgisi: (2019)

Right-jumps and pattern avoiding permutations
Yazar:: Cyril Banderier, ve diğerleri
Baskı/Yayın Bilgisi: (2017-02-01)

Equiangular lines in low dimensional Euclidean spaces
Yazar:: Greaves, Gary Royden Watson, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Improper colourings of graphs
Yazar:: Kang, R
Baskı/Yayın Bilgisi: (2008)

Defective Coloring on Classes of Perfect Graphs
Yazar:: Rémy Belmonte, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums
Yazar:: Alexander Büchel, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)