விண்மீன் கோட்டுரு

கோட்டுருவியலில் விண்மீன் அல்லது விண்மீன் கோட்டுரு (star) Sk என்பது முழு இருகூறு கோட்டுருவாகும். இக்கோட்டுரு ஒரு உள்முனையும் k இலைகளும் கொண்ட மரமாக (K1,k) இருக்கும். k ≤ 1 எனில் இம்மரத்தில் உள்முனை இருக்காது, k + 1 இலைகள் இருக்கும்).  

மாறாக, சில நூலாசிரியர்கள் விண்மீனை (Sk)  அதிகபட்சம் 2 அலகு விட்டமும் k வரிசையும் கொண்ட மரமாக வரையறுக்கின்றனர். இந்த வகையில் k > 2 எனில் அந்த விண்மீனில் k − 1 இலைகள் இருக்கும்

ஒன்றுக்கும் அதிகமான படிகொண்ட அதிகபட்ச முனைகள் ஒன்று மட்டுமேயுள்ள இணைப்புள்ள கோட்டுருக்களாகவும் விண்மீன் கோட்டுருக்களை வரையறுக்கலாம்.

 கவ்வி 
மூன்று படியுடைய விண்மீன் கவ்வியென (claw) அழைக்கப்படுகிறது.

கவ்வியற்றக் கோட்டுருக்களின் வரையறையில் கவ்விகள் குறிப்பிடத்தக்கவை. கவ்வியற்ற கோட்டுருக்களின் எந்தவொரு தூண்டப்பட்ட உட்கோட்டுருவும் கவ்வியாக இருக்காது...

 பயன்பாடுகள் 
பல கோட்டுரு பண்புகள் விண்மீன்களைக் கொண்டு வரையறுக்கப்பட்டுள்ளன: 
ஒரு கோட்டுருவைக் காடுகளாகப் பிரிக்கும்போது அக்காடுகளிலுள்ள ஒவ்வொரு மரமும் ஒரு விண்மீனாக இருக்கவேண்டும் என்ற கட்டுப்பாட்டுக்குட்பட்டு பிரிக்கப்படக்கூடிய காடுகளின் என்ணிக்கையின் சிறுமமதிப்பு விண்மீன் எண்ணிக்கை (Star arboricity) எனப்படும்.
ஒரு கோட்டுருவின் "விண்மீன் நிற எண்" என்பது "ஒவ்வொரு இரண்டு நிறத் தொகுதிகள் இணைந்து உருவாக்கும் உட்கோட்டுருக்களின் இணைப்புள்ள கூறுகள் அனைத்தும் விண்மீன்களாக இருக்க வேண்டும்" என்பதற்குட்பட்டு அக்கோட்டுருவின் முனைகளை நிறந்தீட்டத் தேவைப்படும் நிறங்களின் எண்ணிக்கையின் சிறுமவளவு ஆகும்.. 
கிளை அகலம் 1 உடைய கோட்டுருக்களின் ஒவ்வொரு இணைப்புள்ள கூறுகளும் ஒரு விண்மீனாக இருக்கும்..

 இதர பயன்பாடுகள் 
ஒரு கவ்வியின் முனைகளுக்கு இடைப்பட்ட தொலைவுகளின் கணம், சமவளவை உருமாற்றத்தால் எப்பரிமாண யூக்ளிடிய வெளிக்குள்ளும் உட்பொதிய முடியாத ஒரு முடிவுறு  மெட்ரிக் வெளிக்கு எடுத்துக்காட்டாக அமைகிறது.

விண்மீன் கோட்டுருவை மாதிரியாகக் கொண்ட கணினி வலையமைப்பான விண்மீன் வலையமைப்பு, விரவல் கணினி செய்முறையில் முக்கியமான ஒன்றாகும்.


 மேற்கோள்கள் 

 வெளியிணைப்புகள் 

பகுப்பு:கோட்டுருவியல்