48 citations · 253 across the 49 of their papers we have counts for
4 papers · 1 filter
Variations on the Petersen colouring conjecture
François Pirot, Jean-Sébastien Sereni, Riste Škrekovski
The Petersen colouring conjecture states that every bridgeless cubic graph admits an edge-colouring with colours such that for every edge , the set of colours assigned to th…
Graphs with the second and third maximum Wiener index over the 2-vertex connected graphs
Stéphane Bessy, François Dross, Martin Knor +1
Wiener index, defined as the sum of distances between all unordered pairs of vertices, is one of the most popular molecular descriptors. It is well known that among 2-vertex connec…
The structure of graphs with given number of blocks and the maximum Wiener index
Stéphane Bessy, François Dross, Katarína Hriňáková +2
The Wiener index (the distance) of a connected graph is the sum of distances between all pairs of vertices. In this paper, we study the maximum possible value of this invariant amo…
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…