شماره ركورد كنفرانس :
4724
عنوان مقاله :
گراف هاي فولرن جهنده و شاخص وينر آنها
پديدآورندگان :
قدس مسعود mghods@semnan.ac.ir استاديار، دانشگاه سمنان، سمنان؛ , جلالي سيده طاهره st_jalali@yahoo.com دانشجوي دكتري، دانشگاه سمنان، سمنان؛
تعداد صفحه :
4
كليدواژه :
گراف فولرن جهنده , شاخص وينر , تبديلات جهشي ,
سال انتشار :
1397
عنوان كنفرانس :
|اولين همايش ملي رياضي و آمار
زبان مدرك :
فارسي
چكيده فارسي :
گراف هاي فولرن، گراف هاي مكعبي، مسطح $3$-همبند با وجه هاي $5$ يا $6$ گوشي هستند. فولرن ها گراف هاي فولرن جهنده،$Le(F)$ ، ناميده مي شوند هرگاه از تبديل جهشي از گراف فولرن $F$ به دست آيند. در اين مقاله ارتباط بين شاخص وينر $Le(F)$ و شاخص وينر گراف اصلي $F$ را بررسي مي كنيم. در ادامه كران هاي بالا و پايين شاخص وينر$Le^i(F)$ كه از تكرار شاخص وينر گراف اصلي حاصل مي شود را به دست مي آوريم. به عنوان يك نتيجه، براي هر گراف فولرن $F$ و با تكرار تبديلات جهشي روي آن گراف هاي فولرن $Le^i(F)$ با شاخص وينر از مرتبه $O(n^{2.64})$ و$\Omega(n^{2.36})$، كه در آن $n$ تعداد رئوس $Le^i(F)$ است را به دست مي آوريم. اين نتايج حدس $Hua~et~al~~[2014]$كه ادعا مي كرد شاخص وينر گراف فولرن با $n$ راس از مرتبه $\Theta(n^3)$است را رد مي كند~\cite{1}.
كشور :
ايران
لينک به اين مدرک :
بازگشت