Graph colouring remains a central topic in graph theory, providing the mathematical framework for assigning colours to the elements of a graph under specific constraints. In particular, the colouring ...

https://doi.org/10.4169/college.math.j.47.1.67 • https://www.jstor.org/stable/10.4169/college.math.j.47.1.67 Copy URL ...

This is a preview. Log in through your library . Abstract This paper investigates the group testing problem in graphs as follows. Given a graph G = (V, E), determine the minimum number t(G) such that ...