1 citations · 1 across the 22 of their papers we have counts for
4 papers · 1 filter
On the Vertex Position Number of Graphs
Maya Thankachy, Elias John Thomas, Ullas Chandran +3
In this paper we generalise the notion of visibility from a point in an integer lattice to the setting of graph theory. For a vertex of a connected graph , we say that a set…
Traversing a graph in general position
Sandi Klavžar, Aditi Krishnakumar, James Tuite +1
Let be a graph. Assume that to each vertex of a set of vertices a robot is assigned. At each stage one robot can move to a neighbouring vertex. Then is a…
On the General Position Number of Mycielskian Graphs
Elias John Thomas, Ullas Chandran, James Tuite +1
The general position problem for graphs was inspired by the no-three-in-line problem from discrete geometry. A set of vertices of a graph is a \emph{general position set} i…
Small graphs and hypergraphs of given degree and girth
Grahame Erskine, James Tuite
The search for the smallest possible -regular graph of girth has a long history, and is usually known as the cage problem. This problem has a natural extension to hypergraph…