گراف کیلی

دانشنامه عمومی

در ریاضیات، یک گراف کیلی، گرافی است که ساختار جبری یک گروه جبری را در خود دارد. نام گراف کیلی پس از قضیهٔ کیلی پیشنهاد شد که در تعریف آن یک گروه به همراه مجموعه ای از عناصر آن ( معمولاً مولد آن گروه ) در نظر گرفته می شود.
فرض کنید G یک گروه، و S یک مجموعهٔ مولد برای آن باشد. گراف کیلی Γ = Γ ( G , S ) از عناصر گروه به عنوان رئوس گراف تشکیل شده است طوری که بین هر کدام از این رئوس ( عناصر گروه ) یک یال وجود دارد هرگاه عضوی از S وجود داشته باشد که با ضرب در یکی از رئوس دیگری را بسازد؛ مثلاً برای عضو دلخواه g در G همهٔ عناصری به شکل g ∗ s که s در S تغییر می کند به g متصل اند. پس هر گراف کیلی منظم است. چون هر راس آن از درجهٔ | S | است.
• خانواده های گراف
• گراف های با کاربرد ویژه
• گراف های کیلی
• گروه های جایگشتی
• نظریه گروه ها
• نظریه گروه های هندسی
مقاله های بدون منبع
• همه مقاله های بدون منبع
• مقاله هایی که ویکی پیوند بسیار کمی دارند از اوت ۲۰۱۶
• همه مقاله هایی که ویکی پیوند بسیار کمی دارند
• مقاله های تحت پوشش ویکی پروژه ویکی سازی از اوت ۲۰۱۶
• همه مقاله های تحت پوشش ویکی پروژه ویکی سازی
عکس گراف کیلی
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس