عنوان : ( مجموعه غالب کارا و فولرن ها )
نویسندگان: غلامرضا ابریشمی مقدم , فریدون رهبرنیا , مصطفی توکلی ,
دانلود فایل برای اعضای دانشگاهبر اساس تصمیم نویسنده مقاله دسترسی به متن کامل برای اعضای غیر دانشگاه ممکن نیست
چکیده
در این مقاله به بررسی مجموعه غالب کارا در فولرن ها می پردازیم. یک مجموعه غالب کارا در گراف ) G = (V, Eیک زیرمجموعه مستقل از رئوس مانند Dاست بطوریکه هر رأس در V \\\\ Dمجاور با دقیقاً یک رأس در Dباشد. توجه کنید که هر گرافی دارای مجموعه غالب کارا نیست. در این مقاله نتایج جستجوی رایانه ای برای فولرن هایی که دارای مجموعه غالب کارا هستند را ارائه می دهیم. در این جستجو تمامی فولرن های تا حداکثر ۵۰رأس از نظر وجود مجموعه غالب کارا بررسی گردیده اند و نتیجه جستجو نشان می دهد که تنها دو فولرن از مرتبه ۴۰و ۴۸که دارای مجموعه غالب کارا هستند وجود دارند. در انتها، پیچیدگی مسأله وجود مجموعه غالب کارا بر روی فولرن ها را مورد مطالعه قرار دادیم و پیشنهادهایی را در این راستا مطرح کردیم
کلمات کلیدی
, ولرن, مجموعه غالب کارا, مجموعه غالب مستقل, گراف مکعبی, گراف مسطح.
@article{paperid:1084478,
author = {ابریشمی مقدم, غلامرضا and رهبرنیا, فریدون and توکلی, مصطفی},
title = {مجموعه غالب کارا و فولرن ها},
journal = {Iranian Journal of Mathematical Sciences and Informatics},
year = {2021},
volume = {15},
month = {March},
issn = {1735-4463},
pages = {57--61},
numpages = {4},
keywords = {ولرن، مجموعه غالب کارا، مجموعه غالب مستقل، گراف مکعبی، گراف مسطح.},
}
%0 Journal Article
%T مجموعه غالب کارا و فولرن ها
%A ابریشمی مقدم, غلامرضا
%A رهبرنیا, فریدون
%A توکلی, مصطفی
%J Iranian Journal of Mathematical Sciences and Informatics
%@ 1735-4463
%D 2021
