گراف‌های دوری صحیح چندبخشی

در این مقاله، گراف های دوری صحیح چند بخشی icg (n, d) از مرتبه دلخواه n، که n عدد صحیح مثبتی است را مشخص می شود. در اینجا icg (n, d) گرافی است که رئوس آن اعضای گروه  است و یال های آن مجموعه    می باشد و d مجموعه ای از مقسوم علیه های مثبت عدد صحیح n است. این دسته از گراف ها را به دلیل فرم مجموعه یال های آن، گراف های ب.م.م نامیده می‌شود. گراف دوبخشی g گرافی است که مجموعه رئوس آن را بتوان به دو زیرمجموعه x,y طوری افراز کرد که هیچ دو راسی در x و هیچ دو راسی در y مجاور نباشند. گراف دوبخشی را کامل گفته می‌شود هرگاه هر راس در x، به تمام رئوس y متصل باشد. این گراف را با  نمایش داده می‌شود اگر  و . گراف های چند بخشی، نیز مانند گراف دوبخشی تعریف می شوند.

Multipartite Integral Circulant Graphs

In this paper we specify the class of integral circulant graphs ICG(n;D), which can be characterized by their order n and the set D of positive divisors of n in such a way that they have the vertex set Zn and the edge set   This group of graphs is called BMM graphs because of the form of its set of edges. A bipartite G graph is a graph whose vertex set can be divided into two subsets X, and Y such that no two vertices in X and no two vertices in Y are adjacent. The duplicate graph is called complete if each vertex in X is connected to all vertices in Y. This graph is  represented by K_ (m, n), if | X | = m and | Y | = n. Multipartite graphs are also defined as bipartite graphs.