7 citations · 12 across the 12 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DM2018
A note on simultaneous representation problem for interval and circular-arc graphs
Jan Bok, Nikola Jedličková
In this short note, we show two NP-completeness results regarding the \emph{simultaneous representation problem}, introduced by Lubiw and Jampani. The simultaneous representation p…
math.CO2018
Edge-sum distinguishing labeling
Jan Bok, Nikola Jedličková
We study \emph{edge-sum distinguishing labeling}, a type of labeling recently introduced by Tuza in [Zs. Tuza, \textit{Electronic Notes in Discrete Mathematics} 60, (2017), 61-68]…