5 papers
Monadic dependence from reducts, and applications to twin-width of oriented graphs
Hector Buffière, Yuquan Lin, Patrice Ossona de Mendez
We study monadic dependence of binary relational structures including at least one antisymmetric relation. Our cornerstone result gives sufficient conditions for proving that a str…
Semistrong edge coloring and -relaxed strong edge coloring of graphs
Yuquan Lin, Wensong Lin
In this work, we study two relaxations of the well-known strong edge coloring. A semistrong edge coloring of a graph G is an edge coloring in which every color class forms a matchi…
Computational results on semistrong edge coloring of graphs
Yuquan Lin, Wensong Lin
The semistrong edge coloring, as a relaxation of the well-known strong edge coloring, can be used to model efficient communication scheduling in wireless networks. An edge coloring…
On merge-models
Hector Buffière, Yuquan Lin, Jaroslav NeÅ¡et{Å}il +2
Tree-ordered weakly sparse models have recently emerged as a robust framework for representing structures in an ``almost sparse'' way, while allowing the structure to be reconstruc…
Semistrong edge colorings of planar graphs
Yuquan Lin, Wensong Lin
Strengthened notions of a matching of a graph have been considered, requiring that the matching has some properties with respect to the subgraph of induced by…