Linearly ordered colourings of hypergraphs

A linearly ordered (LO) k-colouring of an r-uniform hypergraph assigns an integer from {1, …, k} to every vertex so that, in every edge, the (multi)set of colours has a unique maximum. Equivalently, for r = 3, if two vertices in an edge are assigned the same colour, then the third vertex is assigned...

সম্পূর্ণ বিবরণ

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: Nakajima, T-V, Zivny, S
বিন্যাস: Conference item
ভাষা:English
প্রকাশিত: Leibniz International Proceedings in Informatics, LIPIcs 2022