Matching some graph dimensions with special generating functions

In this work, we investigated the relationship between special generating functions, such as array polynomials and graph dimensions, including metric, multiset, outer multiset, and local multiset dimensions, using minimal monoid presentations. The present paper is founded on earlier contributions and we are concerned with resolving the matching issue. In this context, our focus is on the matching between graph dimensions and generator functions, a subject that has not been examined and is alluded to in Open problem 3 in the paper by A. S. Cevik [Matching some graph dimensions with special presentations, Montes Taurus J. Pure Appl. Math., 6 (2024), 78-89]. As part of this effort, we address the characterization of graphs with infinite multiset dimensions and provide a partial classification based on outer multiset, local multiset, and metric dimensions.

Authors

Institutions

Publication Details

Journal
AIMS Mathematics
Published
2025-01-01
DOI
https://doi.org/10.3934/math.2025389
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Matching some graph dimensions with special generating functions

İsmail Naci Cangül, A. Sinan Çevik, Yilun Shang
AIMS Mathematics
Graph Labeling and Dimension Problems
article

Matching some graph dimensions with special generating functions

İsmail Naci Cangül, A. Sinan Çevik, Yilun Shang
article en

Abstract

In this work, we investigated the relationship between special generating functions, such as array polynomials and graph dimensions, including metric, multiset, outer multiset, and local multiset dimensions, using minimal monoid presentations. The present paper is founded on earlier contributions and we are concerned with resolving the matching issue. In this context, our focus is on the matching between graph dimensions and generator functions, a subject that has not been examined and is alluded to in Open problem 3 in the paper by A. S. Cevik [Matching some graph dimensions with special presentations, Montes Taurus J. Pure Appl. Math., 6 (2024), 78-89]. As part of this effort, we address the characterization of graphs with infinite multiset dimensions and provide a partial classification based on outer multiset, local multiset, and metric dimensions.

AIMS MathematicsVol. 10(4)
Bursa Uludağ Üni̇versi̇tesi̇ (TR), Selçuk University (TR), Northumbria University (GB)
Openalex Percentile: Top 91%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.