Realizability of vertex-orbit and arc-orbit pairs in nut graphs
Determine all pairs of nonnegative integers (r, k) for which there exists a nut graph with exactly r vertex orbits and k arc orbits.
References
The related realizability problem for the pairs (ov, oa) still remains open. Problem 19. Determine all the pairs (r, k) for which there exists a nut graph G with r vertex orbits and k arc orbits.
— Nut graphs with a prescribed number of vertex and edge orbits
(2502.20201 - Bašić et al., 27 Feb 2025) in Problem 19, Section 5, Conclusion