On rainbow vertex anti-magic coloring of amalgamation graphs

A rainbow vertex anti-magic coloring represents a relatively new area of exploration in graph theory. This concept extends the idea of rainbow vertex coloring by incorporating elements of anti-magic labeling. Given a function f : E(G)→ {1, 2, …,|E(G)|}, the weight of a vertex v ∈ V(G) under f is given by wf (v) = Σe∈E(v) f(e), where E(v) denotes the set of edges incident to v. The function f is classified as a vertex anti-magic edge labeling if the weights assigned to all vertices are distinct. A path is referred to as a rainbow path if for any pair of vertices u and v all internal vertices along the u – v path possess distinct weights. The rainbow vertex anti-magic connection number of G, denoted as rvac(G), is the minimum number of colors required across all rainbow colorings derived from a rainbow vertex anti-magic labeling of G. This paper presents the computation of the rainbow vertex anti-magic connection number for specific graph families, including the Dutch windmill, diamond graph, octopus graph, and amalgamation graph.

Authors

Publication Details

Journal
Journal of Discrete Mathematical Sciences and Cryptography
Published
2025-01-01
DOI
https://doi.org/10.47974/jdmsc-2137
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

On rainbow vertex anti-magic coloring of amalgamation graphs

Qurotul A’yun, Arika Indah Kristiana, Ridho Alfarisi, M. Venkatachalam
Journal of Discrete Mathematical Sciences and Cryptography
Graph Labeling and Dimension Problems
article

On rainbow vertex anti-magic coloring of amalgamation graphs

Qurotul A’yun, Arika Indah Kristiana, Ridho Alfarisi, M. Venkatachalam
article en

Abstract

A rainbow vertex anti-magic coloring represents a relatively new area of exploration in graph theory. This concept extends the idea of rainbow vertex coloring by incorporating elements of anti-magic labeling. Given a function f : E(G)→ {1, 2, …,|E(G)|}, the weight of a vertex v ∈ V(G) under f is given by wf (v) = Σe∈E(v) f(e), where E(v) denotes the set of edges incident to v. The function f is classified as a vertex anti-magic edge labeling if the weights assigned to all vertices are distinct. A path is referred to as a rainbow path if for any pair of vertices u and v all internal vertices along the u – v path possess distinct weights. The rainbow vertex anti-magic connection number of G, denoted as rvac(G), is the minimum number of colors required across all rainbow colorings derived from a rainbow vertex anti-magic labeling of G. This paper presents the computation of the rainbow vertex anti-magic connection number for specific graph families, including the Dutch windmill, diamond graph, octopus graph, and amalgamation graph.

Journal of Discrete Mathematical Sciences and CryptographyVol. 28(3)
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.