Year: 2025
Type: article
Abstract: A directed graph D can be labeled antimagically by assigning different integers to its arcs, ensuring that the computed vertex weights are distinct. Antimagic labeling exists in a digraph D with arcs and vertices if it is possible to uniquely match each arc to an integer from 1 to h. For every vertex, the difference between the totals of the labels from incoming arcs and outgoing arcs is unique for each vertex. A directed graph that allows such antimagic labeling is referred to as an antimagic digraph. There are countless methods to create an antimagic digraph. These constructions are essential in fields such as network theory, coding theory, and combinatorial optimization. The subset sum problem is a well-recognized issue in both computer science and combinatorics. These problems play a decisive role in graph labeling, especially when it comes to the creation and evaluation of specific types of labels. In this paper, we connect the idea of subset sum problems with wheel digraphs to represent it as antimagic. The Cartesian product of directed graphs is a fundamental concept in graph theory that holds both theoretical and practical importance. The applications of Cartesian products include network design and analysis, parallel computing, graph decomposition and construction, Game Theory, and Decision-Making. Additionally, in this paper, we have developed antimagic digraphs from the Cartesian product of directed path and by traversing the directed path in alternating and unidirectional ways.
Source: Mathematics and Statistics
Authors: Ancy Dsouza, Saumya Y M, Kumudakshi Kumudakshi
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4410214416