43 citations · 237 across the 31 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017
A New Graph Parameter To Measure Linearity
Pierre Charbit, Michel Habib, Lalla Mouatadid +1
Consider a sequence of LexBFS vertex orderings σ1, σ2, . . . where each ordering σi is used to break ties for σi+1. Since the total number of vertex orderings of a finite graph is…
cs.DS2016★ 11 cited
The complexity of tropical graph homomorphisms
Florent Foucaud, Ararat Harutyunyan, Pavol Hell +3
A tropical graph consists of a graph and a (not necessarily proper) vertex-colouring of . Given two tropical graphs and , a homomorphism of $(G,…