|
|
دوازدهمین همایش ملی نظریه گروه ها
|
|
|
| عنوان فارسی |
گروه خودریختی گراف های تک دور و دو دور |
|
| چکیده فارسی مقاله |
تقارن های یک گراف X توسط گروه خودریختی آن یعنی تعریف می شود. هر خودریختی جایگشتی از رأس هاست که مجاورت و غیر مجاورت را حفظ می کند. بنابر قضیه فروخت، هر گروه متناهی یک ریخت با گروه خودریختی یک گراف است. بنابر نتیجه ای معروف در نظریه جبری گراف، بیشتر گراف ها نامتقارن هستند یعنی تنها خودریختی بدیهی دارند. به زبان دقیق اگر an و bn به ترتیب معرف تعداد گراف های دو بدو غیر یک ریخت متقارن n راسی و تعداد گراف های دوبدو غیر یک ریخت n راسی باشند آنگاه 0 = an/bnحد .در این مقاله ما به بررسی کلاس گروه های خودریختی گراف های تک دور و دو دور می پردازیم. |
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Automorphism group of unicyclic graph and bicyclic graph |
|
| چکیده انگلیسی مقاله |
in this paper we compute the automorphism group of unicyclic graph and bicyclic graph |
|
| کلیدواژه‌های انگلیسی مقاله |
گروه خودریختی, گراف تک دور, گراف دو دور |
|
| نویسندگان مقاله |
سمیه مدنی | somayeh madani
علی رضا اشرفی | alireza asharafi
|
|
| نشانی اینترنتی |
http://igtc12.modares.ac.ir/browse.php?a_code=A-10-155-1&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
