ریاضیات

گرافهای چانگ
سه نمودار Chang (راست) ، و مجموعه های سوئیچینگ که آنها را از نمودار خط L ( K 8 ) تولید می کند (سبز ، چپ)
رگه ها	28
لبه ها	168
شعاع	2
قطر	2
ولادت	3
اتومورفیسم	96360384
خواص	کاملا منظم
جدول نمودارها و پارامترها

در ریاضی زمینه نظریه گراف از نمودار چانگ هستند مجموعه ای از سه 12- به طور منظم گرافهای بدون جهت ، هر کدام با 28 راس و 168 لبه. آنها به شدت به طور منظم با همان پارامترها و طیف به عنوان نمودار خط L ( K 8 ) از گراف کامل K 8 .

هر یک از این سه نمودار را می توان با تغییر نمودار از L ( K 8 ) بدست آورد. به این معنی که یک زیر مجموعه S از رئوس L ( K 8 ) انتخاب می شود ، هر لبه که یک راس را در S با یک راس نه در S به هم متصل می کند از L ( K 8 ) حذف می شود ، و برای هر جفت لبه اضافه می شود رئوس (با یک بار دیگر در S و دیگری نه در S ) که قبلاً با لبه به هم متصل نشده بودند. در میان نمودارهایی که می توان از این طریق تولید کرد ، سه مورد از آنها نمودارهای Chang هستند.

نمودارهای Chang به نام Chang Li-Chien نامگذاری شده اند ، وی ثابت کرد که ، فقط به استثنای این موارد ، هر نمودار خطی یک نمودار کامل به طور منحصر به فرد توسط پارامترهای آن به عنوان یک نمودار کاملاً منظم تعیین می شود. [1]

همچنین به [ ویرایش ] مراجعه کنید

• نمودار Shrikhande ، استثنایی مشابه در منحصر به فرد بودن نمودارهای کاملا منظم L ( K n ، n )

منابع 

https://en.wikipedia.org/wiki/Chang_graphs