En udda dominerande uppsättning av en enkel, oriktad graf Det är känt att varje graf har en udda dominerande uppsättning. I det här dokumentet tar vi hänsyn till begreppet sammankopplade udda dominerande uppsättningar. Vi bevisar att problemet med att avgöra om en graf har en ansluten udda dominerande uppsättning är NP-komplett. Vi bestämmer också existensen eller icke-existensen av sådana uppsättningar i flera klasser av grafer. Bland andra resultat, visar vi att det bara finns 15 rutnät grafer som har en ansluten udda dominerande uppsättning.
En variation av problemet där man ber om förekomsten av en ansluten udda dominerande uppsättning infördes och studerades i REF.
Connected odd dominating sets in graphs
{'venue': 'Discussiones Mathematicae Graph Theory', 'journal': 'Discussiones Mathematicae Graph Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}