تعمیمی از گراف کیلی روی زیر مجموعه های مثلثی

فرض کنیم R حلقه ای جابه جایی و یکدار باشد. در ابتدا زیر مجموعه مثلثی T از Rn را تعریف می کنیم و با استفاده از آن تعمیمی از گراف کیلی روی حلقه R ارائه می نماییم که آن را با نماد Cay(Rn) نمایش می دهیم. گراف Cay(Rn) یک گراف ساده است که راس های آن همه عناصر Rn و دو راس مجزای (y۱; : : : ; yn) و (x۱; : : : ; xn) به یکدیگر وصل هستند اگر و تنها اگر (x۱ 􀀀 y۱; : : : ; xn 􀀀 yn) ۲ T در این مقاله کمر، قطر و مسطح شوندگی این گراف را بررسی می کنیم.

کلیدواژه ها:

قطر گراف ، مسطح شوندگی ، زیر مجموعه مثلثی