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