شماره ركورد كنفرانس :
4724
عنوان مقاله :
گراف هاي فولرن قطر كوچك
پديدآورندگان :
قدس مسعود mghods@semnan.ac.ir استاديار، دانشگاه سمنان، سمنان؛ , جوامع ستاره setareh.javame@gmail.com دانشجوي دكتري،دانشگاه سمنان، سمنان؛
كليدواژه :
گراف ۱ , فولرن ۲ , مسطح ۳ , قطر۴
عنوان كنفرانس :
|اولين همايش ملي رياضي و آمار
چكيده فارسي :
يك گراف فولرن يك گراف مسطح مكعبي با فقط پنج وجهي ها يا شش وجهي هاست. خانواده نامتناهي را از گراف هاي فولرن با قطر $ \sqrt{4n/3} $ نمايش مي دهيم كه $ n $ تعداد راس هاي گراف است. اين حدس آندووا و كركووسكي را رد مي كند كه حدس زده بودند كه هر گراف فولرن با $ n $ راس داراي قطر حداقل $ \lfloor \sqrt{5n/3}\rfloor -1$ است. %%در اين قسمت چكيده مقاله نوشته ميشود. %%در متن چكيده از نوشتن فرمول نمايشي شمارهدار، اختصارات غيرمعمول، ارجاعدهي به مراجع و امثال آن خودداري و مستقيم به مساله مورد مطالعه و اهداف آن، اساس كار، و ميزان موفقيت اين مطالعه با استناد به نتايج كار به طور مختصر اشاره شود.