7 citations · 33 across the 17 of their papers we have counts for
6 papers · 1 filter
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…
On convexity and solution concepts in cooperative interval games
Jan Bok
Cooperative interval game is a cooperative game in which every coalition gets assigned some closed real interval. This models uncertainty about how much the members of a coalition…
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]…
Graph-indexed random walks on special classes of graphs
Jan Bok
We investigate the paramater of the average range of -Lipschitz mapping of a given graph. We focus on well-known classes such as paths, complete graphs, complete bipartite graph…
Algorithmic aspects of -Lipschitz mappings of graphs
Jan Bok
-Lipschitz mappings of graphs (or equivalently graph-indexed random walks) are a generalization of standard random walk on . For , an \emph{-Lipschitz m…
Characterizing subclasses of cover-incomparability graphs by forbidden subposets
Jan Bok, Jana Maxová
In this paper we continue investigations of cover-incomparability graphs of finite partially ordered sets (see \cite{Bres,Bres2,Bres3,Bres4} and \cite{Max,MaxDH}). We consider in s…