شماره ركورد كنفرانس
4079
عنوان مقاله
ميزان دوبخشي بودن يك گراف
پديدآورندگان
فغاني مرتضي mo_faghan@yahoo.com دانشگاه پيام نور تهران , فيروزيان سيامك siamfirouzian@pnu.ac.ir دانشگاه پيام نور تهران , نوري جويباري مصطفي m_njoybari@pnu.ac.ir دانشگاه پيام نور تهران
تعداد صفحه
4
كليدواژه
ميزان دوبخشي , گراف دوبخشي , شاخص سگد.
سال انتشار
1395
عنوان كنفرانس
چهل و هفتمين كنفرانس رياضي ايران
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله به بيان كميت هايي مي پردازيم كه توسط آنها مي توان نزديكي يك گراف به گراف دوبخشي را اندازه گيري نمود. به طور خاص به دو كميت (ϕ(G و (ψ(G اشاره مي كنيم كه اولي كمترين تعداد يالي است كه مي تواناز يك گراف همبند حذف نمود تا گراف دوبخشي گردد و دومي خارج قسمت شاخص سگد اصلاح شده بر شاخص سگد است.
كشور
ايران
لينک به اين مدرک