This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2024-193912
If you've NEVER registered a DOI in your Lattes, check our tutorial!The first paper of convexity on general graphs, in English, is the paper ``Convexity in graphs'', published in 1981. One of its authors, Frank Harary, introduced in 1984 the first graph convexity games, focused on the geodesic convexity, which are impartial games and were investigated in a sequence of five papers until 2003.
Only in 2023 the first PSPACE-hardness result on impartial convexity games were proved.
In this paper, we introduce the partizan variants of these impartial games on the geodesic convexity and extend them to other graph convexities, obtaining winning strategies and complexity results. Among them, we obtain winning strategies for general convex geometries and winning strategies for trees from Conway's combinatorial game theory on partizan games. We also prove that the normal play and the misère play of the partizan hull game on the geodesic convexitiy is PSPACE-complete even in graphs with diameter two.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper