نام پژوهشگر: مرضیه خوش تراش

گراف های کیلی s-کمان منظم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران 1390
  مرضیه خوش تراش   علی اصغر طالبی

فرض کنید ? یک گراف ساده متناهی با مجموعه رئوس v?و مجموعه یال? e باشد. فرض کنیدs یک عدد صحیح نا منفی باشد یک -sکمان دنباله تایی از رئوس? است به طوری که برای هر , ? i ? s1 vi-با vi مجاور باشد و برای هر است. یک گراف -sکمان انتقالی نامیده میشود اگر گروه خودریختی هایش بطور انتقالی بر مجموعه ای از همه -sکمان ها از ? عمل کند.