4 citations · 6 across the 5 of their papers we have counts for
9 papers · 1 filter
Forbidden stars in multidimensional - matrices and visibility of lattice points
Zoltán Füredi, Balázs Keszegh, Paul Manuel
A -dimensional - matrix of size can be considered as a Boolean function $M: B(n_1\times n_2\times \dots \times n_d) \to \{ 0,1\}…
Properties of Villarceau Torus
Paul Manuel
Villarceau torus is a discrete graph theory model of spiral torus which is called Helical Toroidal Electron Model in Physics. It also represents the double stranded helix model of…
The geodesic-transversal problem
Paul Manuel, Boštjan Brešar, Sandi Klavžar
A maximal geodesic in a graph is a geodesic (alias shortest path) which is not a subpath of a longer geodesic. The geodesic-transversal problem in a graph is introduced as the…
On the isometric path partition problem
Paul Manuel
The isometric path cover (partition) problem of a graph is to find a minimum set of isometric paths which cover (partition) the vertex set of the graph. The isometric path cover (p…
Revisiting path-type covering and partitioning problems
Paul Manuel
Covering problems belong to the foundation of graph theory. There are several types of covering problems in graph theory such as covering the vertex set by stars (domination proble…
The graph theory general position problem on some interconnection networks
Paul Manuel, Sandi Klavžar
Given a graph , the (graph theory) general position problem is to find the maximum number of vertices such that no three vertices lie on a common geodesic. This graph invariant…