|
|
|
|
بررسی بعد متریکی گراف اشتراک در یک حلقه جابهجایی
|
|
|
|
|
|
|
|
نویسنده
|
نیک اندیش رضا
|
|
منبع
|
كارافن - 1399 - دوره : 17 - شماره : 4 - صفحه:35 -43
|
|
چکیده
|
فرض کنید r یک حلقه جابهجایی و یکدار باشد. گراف اشتراک وابسته به حلقه r که با نماد g(r)نمایش می‌دهیم، گرافی ساده و بدون جهت است که مجموعه رئوس آن تمام ایده‌آل‌های نابدیهی حلقه r است و دو راس مجزایi و j با هم مجاور هستند اگر و تنها اگر.i∩j≠(0) . در این مقاله بعد متریکی گراف‌های اشتراک وابسته به حلقه‌های جابهجایی را بررسی می‌کنیم و فرمول‌هایی برای بعد متریکی گراف‌های اشتراک ارائه می‌شود.
|
|
کلیدواژه
|
بعد متریکی، مجموعه تجزیه، پایه متریک. گراف اشتراک، ایده‌آل، حلقه جابهجایی
|
|
آدرس
|
دانشگاه صنعتی جندی شاپور, دانشکده علوم, دپارتمان ریاضی, ایران
|
|
پست الکترونیکی
|
r.nikandish@ipm.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Investigating the metric dimension of an intersection graph in a commutative ring
|
|
|
|
|
Authors
|
Nikandish Reza
|
|
Abstract
|
Suppose R is a uniform commutative ring. The Rdependent intersection graph, represented by the symbol G (R), is a simple, directionless graph whose set of vertices is the set of all nontrivial ideals of R and two distinct vertices 𝐼, 𝐽 are joined if and only if 𝐼 ∩ 𝐽 ≠ (0). In this paper, the metric dimension of intersection graphs associated with commutative rings is examined and some metric dimension formulas for intersection graphs are provided. Suppose R is a uniform commutative ring. The Rdependent intersection graph, represented by the symbol G (R), is a simple, directionless graph whose set of vertices is the set of all nontrivial ideals of R and two distinct vertices are joined if and only if . In this paper, the metric dimension of intersection graphs associated with commutative rings is examined and some metric dimension formulas for intersection graphs are provided.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|