شماره ركورد كنفرانس :
3753
عنوان مقاله :
معرفي و مدلسازي نوع جديدي از گرافها و خواص آنها به نام گراف توان 2^X
پديدآورندگان :
محمديان سعيد S_ Mohammadian@semnan.ac.ir دانشگاه سمنان
كليدواژه :
گراف ساده , مجموعه توان , گراف 2^X , گذر اويلري , درجه كل گراف
عنوان كنفرانس :
دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات
چكيده فارسي :
اين مقاله به معرفي مدل جديدي از گرافهاي ساده به نام گراف 2^X ميپردازد. فرض مي كنيم كه X مجموعه متناهي و غيرتهي دلخواه باشد و 2^X مجموعه توان X باشد، در اين صورت 2^X را مجموعه رئوس درنظر ميگيريم و سپس به بيان خواص آنها پرداخته و در نهايت چند قضيه و لم از آنها نتيجه مي گيريم.