7 citations · 9 across the 2 of their papers we have counts for
5 papers
Maximum Wiener index of unicyclic graphs with given bipartition
Jan Bok, Nikola Jedličková, Jana Maxová
The \emph{Wiener index} is a widely studied topological index of graphs. One of the main problems in the area is to determine which graphs of given properties attain the extremal v…
On Extremal Graphs of Weighted Szeged Index
Jan Bok, Boris Furtula, Nikola Jedličková +1
An extension of the well-known Szeged index was introduced recently, named as weighted Szeged index (). This paper is devoted to characterizing the extremal trees a…
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…
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…