Antimagic graph constructions with triangle and three-path unions

Let $G=(V,E)$ be a graph with $p$ edges and let $f$ be a bijective function from $E(G)$ to $\{1,2,\dots ,p\}$.For any vertex $v$, let $\phi_f(v)$ denote the sum of $f(e)$ over all edges $e$ incident to $v$.If $\phi_f(v)\not=\phi_f(u)$ holds for any two distinct vertices $u$ and $v$, then $f$ is called an antimagic labelling of $G$.A graph $G$ is deemed antimagic if it admits such a labelling.In this study, we investigate the antimagic properties of graph unions, particularly focusing on structures composed of multiple triangles and 3-paths. We employ Skolem sequences and extended Skolem sequences to construct antimagic labelling for these graph unions. Specifically, we demonstrate that for any integer $n\geq 9$, the graph formed by the disjoint union of $m$ copies of the triangle $C_3$ and $n$ copies of the path $P_3$ is antimagic for $m\geq \lceil\frac{n}{3}\rceil$.

Authors

Institutions

Publication Details

Journal
Tamkang Journal of Mathematics
Published
2025-04-16
DOI
https://doi.org/10.5556/j.tkjm.56.2025.5428
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

Antimagic graph constructions with triangle and three-path unions

Chen Huey Voon, Say Sian Tay
Tamkang Journal of Mathematics
Graph Labeling and Dimension Problems
article

Antimagic graph constructions with triangle and three-path unions

Chen Huey Voon, Say Sian Tay
article en

Abstract

Let $G=(V,E)$ be a graph with $p$ edges and let $f$ be a bijective function from $E(G)$ to $\{1,2,\dots ,p\}$.For any vertex $v$, let $\phi_f(v)$ denote the sum of $f(e)$ over all edges $e$ incident to $v$.If $\phi_f(v)\not=\phi_f(u)$ holds for any two distinct vertices $u$ and $v$, then $f$ is called an antimagic labelling of $G$.A graph $G$ is deemed antimagic if it admits such a labelling.In this study, we investigate the antimagic properties of graph unions, particularly focusing on structures composed of multiple triangles and 3-paths. We employ Skolem sequences and extended Skolem sequences to construct antimagic labelling for these graph unions. Specifically, we demonstrate that for any integer $n\geq 9$, the graph formed by the disjoint union of $m$ copies of the triangle $C_3$ and $n$ copies of the path $P_3$ is antimagic for $m\geq \lceil\frac{n}{3}\rceil$.

Tamkang Journal of Mathematics
Universiti Tunku Abdul Rahman (MY)
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.