موسسه انتشارات بین المللی چتر اندیشه فصلنامه مدیریت مهندسی و تحول دیجیتال 3092-7609 6 3 2023 11 17 گراف های مقسوم علیه صفر و گراف های خطی و گراف های همسایگی مشترک آن 10 23 10.22051/jera.2021.31891.2698 FA امیرمحمد کارشناسی ارشد ریاضی محض گرایش جبر دانشگاه مازندران 2023 07 03 فرض می کنیم R یک حلقه جابجایی و Z=Z(R) مجموعه همه مقسوم علیه های صفر نابدیهی آن باشد. فرض کنید G یک گراف و LG گراف خطی و conG گراف همسایگی مشترک آن باشند. گراف مقسوم علیه صفر از حلقه R ، گرافی است که رئوس آن عناصر Z و دو راس متمایز Z x y به هم متصل اند اگر و فقط اگر xy=0. در این صورت این گراف را با نشان می دهیم. مجموعه را رئوس گراف و |Z| را مرتبه گراف و مجموعه Z را یالهای گراف و |E| را اندازه گراف گویند. در این مقاله گراف مقسوم علیه صفر از حلقه و همچنین گراف خطی و گراف همسایگی مشترک آن را مورد مطالعه قرار می دهیم و قضایای در این مقاله به اثبات می رسانیم که باکمک ان می توان همسایگی و درجه رئوس گراف خطی و گراف همسایگی مشترک انرا مشخص کنیم و ارتباط ان با گراف مقسوم علیه صفر را مورد بررسی قرار می دهیم. /downloadfilepdf/1562431