எடர்னா கணிதம்
திறந்த அணுகல்

சுருக்கம்

கிராஃப்களில் நிரப்பு அசைக்ளிக் குரோமடிக் பாதுகாப்பு தொகுப்புகள்

எம்.வள்ளியம்மாள், எஸ்.பி.சுப்பையா மற்றும் வி.சுவாமிநாதன்

G =(V, E) ஒரு எளிய வரைபடமாக இருக்கட்டும். V(G) இன் துணைக்குழு S ஆனது, < V −S > அசைக்ளிக் மற்றும் χ(< S >) = χ(G) எனில் G (c-acp set of G) இன் நிரப்பு அசைக்ளிக் க்ரோமடிக் பாதுகாக்கும் தொகுப்பு என அழைக்கப்படுகிறது. G இல் உள்ள c-acp தொகுப்பின் குறைந்தபட்ச கார்டினாலிட்டி G இன் நிரப்பு அசைக்ளிக் க்ரோமாடிக் பாதுகாக்கும் எண் என்று அழைக்கப்படுகிறது மற்றும் இது c-acpn(G) ஆல் குறிக்கப்படுகிறது. கார்டினலிட்டி c-acpn(G) இன் ஒரு c-acp தொகுப்பு G இன் c-acpn- செட் என அழைக்கப்படுகிறது. க்ரோமாடிக் பாதுகாக்கும் தொகுப்புகள் பற்றிய ஆய்வு [5] இல் விரிவாக செய்யப்பட்டுள்ளது. இந்த ஆய்வறிக்கையில், நிரப்பு அசைக்ளிக் க்ரோமடிக் ப்ரிசர்விங் செட் பற்றிய ஆய்வு தொடங்கப்பட்டுள்ளது.மேலும் க்ரோமாடிக் நிரப்பு அசைக்ளிக் ஆதிக்கம் செலுத்தும் தொகுப்புகள் வரையறுக்கப்பட்டு ஆய்வு செய்யப்படுகின்றன.