محاسبه درجه داخلی راسهای گراف توانی نیم گروه M

فرض کنید ۱ < n عددی طبیعی و S یک نیم گروه باشد در این صورت، گراف توانی جهت دار نیم گروه S که با PS نشان میدهیم گرافی است با مجموعه راسهای عناصر S و از به یال وجود دارد (یعنی ( ) ( هرگاه y = a. نیم گروه M با نمایش زیر را در نظر می گیریم M =< a,b | a = a, b = b, ab* = ba* > . این مقاله به مطالعه (PM اختصاص دارد.

کلیدواژه ها:

گرافها ، توانی نیم گروه ها ، نمایش نیم گروه ها