1 citations · 2 across the 3 of their papers we have counts for
9 papers
Minimum Weighted Szeged Index Trees
Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini
Weighted Szeged index is a recently introduced extension of the well-known Szeged index. In this paper, we present a new tool to analyze and characterize minimum weighted Szeged in…
On the cop number of graphs of high girth
Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar +1
We establish a lower bound for the cop number of graphs of high girth in terms of the minimum degree, and more generally, in terms of a certain growth condition. We show, in partic…
Cops and Robbers on graphs of bounded diameter
Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar
The game of Cops and Robbers is a well known game played on graphs. In this paper we consider the class of graphs of bounded diameter. We improve the strategy of cops and previousl…
Meyniel's conjecture on graphs of bounded degree
Seyyed Aliasghar Hosseini, Bojan Mohar, Sebastian Gonzalez Hermosillo de la Maza
The game of Cops and Robbers is a well known pursuit-evasion game played on graphs. It has been proved \cite{bounded_degree} that cubic graphs can have arbitrarily large cop number…
Surrounding cops and robbers on graphs of bounded genus
Peter Bradshaw, Seyyed Aliasghar Hosseini
We consider a surrounding variant of cops and robbers on graphs of bounded genus. We obtain bounds on the number of cops required to surround a robber on planar graphs, toroidal gr…
Vertex arboricity of cographs
Sebastián González Hermosillo de la Maza, Pavol Hell, César Hernández Cruz +2
Arboricity is a graph parameter akin to chromatic number, in that it seeks to partition the vertices into the smallest number of sparse subgraphs. Where for the chromatic number we…