گراف دوری (جبر)

در شاخه نظریه گروه‌ها از جبر مجرد، گراف دوری ، زیرگروه‌های دوری مختلف یک گروه را به تصویر کشیده و در مصور سازی ساختار گروه‌های متناهی کوچک اهمیت به‌خصوصی دارد.

«دور» مجموعه‌ای از توان‌های یک عنصر دلخواه گروهی چون  است که در آن  به معنای توان nم عنصر ، یعنی n بار ضرب  در خودش است. گفته می‌شود  دور را تولید می‌کند. در یک گروه متناهی، توان مثبتی از  وجود خواهد داشت به گونه‌ای که  (عنصر ، همانی گروه است). به کوچکترین توانی که  را همانی کند، مرتبه (Order) دور یا مرتبه عنصر مورد نظر گفته می‌شود، که برابر با تعداد اعضای دور نیز می‌باشد. در یک گراف دوری، دور را به صورت یک چندضلعی منتظم نمایش می‌دهند، به گونه‌ایی که رئوس آن نمایشگر عناصر گروهی بوده و پاره‌خط‌هایی که رئوس را بهم متصل می‌کنند، نشانگر این هستند که تمام عناصر متناظر با رئوس چندضلعی، اعضای یک دور هستند.

 منابع 

 Skiena, S. (1990). Cycles, Stars, and Wheels. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica (pp. 144-147).

 Pemmaraju, S. , & Skiena, S. (2003). Cycles, Stars, and Wheels. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica (pp. 248-249). Cambridge University Press.



رده:جبر مجرد
رده:گراف‌های با کاربرد ویژه
رده:نظریه گروه‌ها