Properties of the ideal-intersection graph of the ring Zn
Loading...
Date
2023
Authors
Utenko, Yelizaveta
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this paper we study properties of the ideal-intersection graph of the ring 𝑍𝑛. The graph of ideal intersections is a simple graph in which the vertices are non-zero ideals of the ring, and two vertices (ideals) are adjacent if their intersection is also a non-zero ideal of the ring. These graphs can be referred to as the intersection scheme of equivalence classes (See: Laxman Saha, Mithun Basak Kalishankar Tiwary "Metric dimension of ideal-intersection graph of the ring 𝑍𝑛" [1] ). In this article we prove that the triameter of graph is equal to six or less than six. We also describe maximal clique of the ideal-intersection graph of the ring 𝑍𝑛. We prove that the chromatic number of this graph is equal to the sum of the number of elements in the zero equivalence class and the class with the largest number of element. In addition, we demonstrate that eccentricity is equal to 1 or it is equal to 2. And in the end we describe the central vertices in the ideal-intersection graph of the ring 𝑍𝑛.
Description
У цiй роботi ми вивчаємо властивостi графа перетину iдеалiв кiльця 𝑍𝑛. Граф перетину iдеалiв є простим графом, в якому вершинами є ненульовi iдеали кiльця, i двi вершини (iдеали) сумiжнi, якщо їхнiй перетин також є ненульовим iдеалом кiльця. Цi графи можуть бути визначенi як схема перетину класiв еквiвалентностi (див.:[1]). У цiй статтi ми доводимо, що триаметр графа дорiвнює шести або менше. Ми також описуємо клiку цього графа, а саме максимальну клiку графа перетину iдеалiв кiльця 𝑍𝑛. Також ми
доводимо, що хроматичне число цього графа дорiвнює сумi кiлькостi елементiв у класi нульової еквiвалентностi та класi з найбiльшою кiлькiстю елементiв. Крiм того, ми демонструємо, що ексцентриситет дорiвнює 1 або дорiвнює 2, i наприкiнцi ми описуємо центральнi вершини графа перетину iдеалiв кiльця 𝑍𝑛.
Keywords
ideal-intersection graph, triameter, clique, central vertices, eccentricity, article, граф перетину iдеалiв, триаметр, клiка, центральнi вершини, ексцентриситет
Citation
Utenko Y. Properties of the ideal-intersection graph of the ring Zn / Y. Utenko // Могилянський математичний журнал. - 2023. - Т. 6. - С. 3-5. - https://doi.org/10.18523/2617-7080620233-5