Graph-theoretic characterization of rings: Outer multiset dimension of compressed zero-divisor graphs

IF 5.9 2区工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY

Ain Shams Engineering Journal Pub Date : 2025-09-04 DOI:10.1016/j.asej.2025.103693

Amina Riaz , Hafiz Muhammad Afzal Siddiqui , Muhammad Bilal Riaz , Nasir Ali

引用次数: 0

Abstract

This paper investigates the outer multiset dimension (OMSD) of compressed zero-divisor graphs (CZDGs) associated with finite commutative rings (CRs). For a given ring

A

, the classical zero-divisor graph (ZDG) is refined by compressing its nodes based on shared annihilator ideals. We explore how this construction impacts the OMSD, providing both theoretical characterizations and computational results across various classes of rings. The study reveals strong connections between OMSD and classical graph parameters such as girth and diameter.

查看原文本刊更多论文

环的图论表征：压缩零因子图的外多集维

研究了与有限交换环相关的压缩零因子图的外多集维。对于给定的环a，通过基于共享湮灭子理想压缩其节点来改进经典零因子图（ZDG）。我们探讨了这种结构是如何影响OMSD的，并提供了各种环的理论表征和计算结果。该研究揭示了OMSD与经典图形参数（如周长和直径）之间的紧密联系。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Ain Shams Engineering Journal Engineering-General Engineering

CiteScore

10.80

自引率

13.30%

发文量

441

审稿时长

49 weeks

期刊介绍： in Shams Engineering Journal is an international journal devoted to publication of peer reviewed original high-quality research papers and review papers in both traditional topics and those of emerging science and technology. Areas of both theoretical and fundamental interest as well as those concerning industrial applications, emerging instrumental techniques and those which have some practical application to an aspect of human endeavor, such as the preservation of the environment, health, waste disposal are welcome. The overall focus is on original and rigorous scientific research results which have generic significance. Ain Shams Engineering Journal focuses upon aspects of mechanical engineering, electrical engineering, civil engineering, chemical engineering, petroleum engineering, environmental engineering, architectural and urban planning engineering. Papers in which knowledge from other disciplines is integrated with engineering are especially welcome like nanotechnology, material sciences, and computational methods as well as applied basic sciences: engineering mathematics, physics and chemistry.