Số sắc của đồ thị bổ sung đối với một đồ thị đơn liên quan đến vành giao hoán

Arabian Journal of Mathematics - Tập 3 - Trang 373-377 - 2014
Junro Sato1, Kiyoshi Baba2
1Department of Mathematics, Faculty of Education, Kochi University, Kochi, Japan
2Department of Mathematics, Faculty of Education and Welfare Science, Oita University, Oita, Japan

Tóm tắt

Giả sử R là một vành Noether. Chúng tôi kí hiệu G(R) là đồ thị đơn mà các đỉnh là các phần tử của R, trong đó hai đỉnh khác nhau x và y được nối với nhau bằng một cạnh nếu x − y là một số chia không điển hình của R. Kí hiệu $${\overline{G}(R)}$$ là đồ thị bổ sung của G(R) và $${\overline{\chi}(R)}$$ là số sắc của đồ thị $${\overline{G}(R)}$$ . Trong bài báo này, chúng tôi xác định số sắc $${\overline{\chi}(R)}$$ . Gọi P1, . . . , P t là tất cả các ước chính tối đa của (0). Nếu $${\overline{\chi}(R)}$$ là hữu hạn, thì $$\overline{\chi}(R) = {\rm min} \{|R/P_{i}|; i = 1, 2, \ldots, t\}$$ trong đó $${|R/P_{i}|}$$ biểu thị số phần tử của tập R/P i .

Từ khóa

#đồ thị đơn #đồ thị bổ sung #số sắc #vành Noether #số chia không điển hình

Tài liệu tham khảo

Atiyah, M.F.; MacDonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley Publishing Com. Inc. (1969) Bondy, J.A.; Murthy, V.S.R.: Graph Theory With Applications. Macmillan Press Ltd. (1976) Bourbaki, N.: Élément De Mathématique. Algèbre commutative, Hermann (1961) Kaplansky, I.: Commutative Rings, 2nd edn. The University of Chicago Press (1974) Matsumura, H.: Commutative Algebra, 2nd edn. Benjamin/Cumm, Publishing Company (1980) Sato J., Baba K.: The chromatic number of the simple graph associated with a commutative ring. Scientiae Mathematicae Japonicae, 71(2), 187–194 (2010)