1 citations · 1 across the 4 of their papers we have counts for
4 papers · 1 filter
Reinforcement learning for graph theory, I. Reimplementation of Wagner's approach
Mohammad Ghebleh, Salem Al-Yakoob, Ali Kanso +1
We reimplement here the recent approach of Adam Zsolt Wagner [arXiv:2104.14516], which applies reinforcement learning to construct (counter)examples in graph theory, in order to ma…
Reinforcement learning for graph theory, II. Small Ramsey numbers
Mohammad Ghebleh, Salem Al-Yakoob, Ali Kanso +1
We describe here how the recent Wagner's approach for applying reinforcement learning to construct examples in graph theory can be used in the search for critical graphs for small…
On the Second-Order Wiener Ratios of Iterated Line Graphs
Mohammad Ghebleh, Ali Kanso
The Wiener index W(G) of a graph G is the sum of distances between all unordered pairs of its vertices. Dobrynin and Mel'nikov [in: Distance in Molecular Graphs - Theory, 2012, p.…
On Hosoya's dormants and sprouts
Salem Al-Yakoob, Ali Kanso, Dragan Stevanović
In a recent series of papers, Hosoya drew the attention to a particular aspect of constructing cospectral graphs by using coalescences: that cospectral graphs can be constructed by…