मैथमैटिका इटर्ना
खुला एक्सेस

अमूर्त

ग्राफ़ में पूरक अचक्रीय वर्णक्रमीय परिरक्षण सेट

एम. वल्लियाम्मल, एस.पी. सुब्बिया और वी. स्वामीनाथन

मान लीजिए G = (V, E) एक सरल ग्राफ है। V(G) के उपसमूह S को G का पूरक अचक्रीय वर्णिक परिरक्षण सेट (G का c-acp सेट) कहा जाता है यदि < V −S > अचक्रीय है और χ(< S >) = χ(G) है। G में c-acp सेट की न्यूनतम कार्डिनैलिटी को G की पूरक अचक्रीय वर्णिक परिरक्षण संख्या कहा जाता है और इसे c-acpn(G) द्वारा दर्शाया जाता है। कार्डिनैलिटी c-acpn(G) वाले G के c-acp सेट को G का c-acpn- सेट कहा जाता है। वर्णिक परिरक्षण सेटों का अध्ययन [5] में विस्तार से किया गया है। इस पत्र में, पूरक अचक्रीय वर्णिक परिरक्षण सेटों का अध्ययन शुरू किया गया है। आगे वर्णिक पूरक अचक्रीय प्रभुत्वशाली सेटों को परिभाषित और अध्ययन किया गया है।