గణితశాస్త్రం ఎటర్నా
అందరికి ప్రవేశం

నైరూప్య

గ్రాఫ్‌లలో కాంప్లిమెంటరీ ఎసిక్లిక్ క్రోమాటిక్ ప్రిజర్వింగ్ సెట్‌లు

ఎం.వల్లియమ్మాళ్, ఎస్.పి.సుబ్బయ్య మరియు వి.స్వామినాథన్

G =(V, E) ఒక సాధారణ గ్రాఫ్‌గా ఉండనివ్వండి. < V −S > అసైక్లిక్ మరియు χ(< S >) = χ(G) అయితే V(G) యొక్క ఉపసమితి Sని కాంప్లిమెంటరీ ఎసిక్లిక్ క్రోమాటిక్ ప్రిజర్వింగ్ సెట్ ఆఫ్ G (c-acp సెట్ ఆఫ్ G) అంటారు. Gలో c-acp సెట్ యొక్క కనిష్ట కార్డినాలిటీని G యొక్క కాంప్లిమెంటరీ ఎసిక్లిక్ క్రోమాటిక్ ప్రిజర్వింగ్ నంబర్ అంటారు మరియు దీనిని c-acpn(G)తో సూచిస్తారు. కార్డినాలిటీ సి-ఎసిపిఎన్(జి) యొక్క సి-ఎసిపి సెట్‌ను సి-ఎసిపిఎన్-జి ఆఫ్ జి అని పిలుస్తారు. క్రోమాటిక్ ప్రిజర్వింగ్ సెట్‌ల అధ్యయనం [5]లో వివరంగా చేయబడింది. ఈ పేపర్‌లో, కాంప్లిమెంటరీ ఎసిక్లిక్ క్రోమాటిక్ ప్రిజర్వింగ్ సెట్‌ల అధ్యయనం ప్రారంభించబడింది.మరింత క్రోమాటిక్ కాంప్లిమెంటరీ ఎసిక్లిక్ డామినటింగ్ సెట్‌లు నిర్వచించబడ్డాయి మరియు అధ్యయనం చేయబడతాయి.