#### Filter Results:

#### Publication Year

2015

2016

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

A degree monotone path in a graph G is a path P such that the sequence of degrees of the vertices in the order in which they appear on P is monotonic. The length (number of vertices) of the longest degree monotone path in G is denoted by mp(G). This parameter, inspired by the well-known Erd˝ os-Szekeres theorem, has been studied by the authors in two… (More)

A constrained colouring or, more specifically, an (α, β)-colouring of a hypergraph H, is an assignment of colours to its vertices such that no edge of H contains less than α or more than β vertices with different colours. This notion, introduced by Bujtás and Tuza, generalises both classical hypergraph colourings and more general Voloshin colourings of… (More)

- ‹
- 1
- ›