Journals / Turkish Journal of Mathematics / 2018 / Cilt: 42 - Sayı: 1

On $H$-antimagicness of Cartesian product of graphs

Pages
339–348
Publication Date
2018-02-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

We use partitions subsets of integers for describing desired $H$-antimagic labelings.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:A graph $G=(V(G),E(G))$ admits an $H$-covering if every edge in $E$ belongs to a~subgraph of $G$ isomorphic to $H$.
📊
Key Findings & Data:A graph $G$ admitting an $H$-covering is called {\it $(a,d)$-$H$-antimagic} if there is a bijection $f:V(G)\cup E(G) \to \{1,2,\dots, |V(G)|+|E(G)| \}$ such that, for all subgraphs $H'$ of $G$ isomorphic to $H$, the $H$-weights, $wt_f(H')= \sum_{v\in V(H')} f(v) + \sum_{e\in E(H')} f(e),$ constitute an arithmetic progression with the initial term $a$ and the common difference $d$.
💡
Conclusion & Impact:We use partitions subsets of integers for describing desired $H$-antimagic labelings.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:$H$-covering · super $(a · d)$-$H$-antimagic graph

Abstract

A graph $G=(V(G),E(G))$ admits an $H$-covering if every edge in $E$ belongs to a~subgraph of $G$ isomorphic to $H$. A graph $G$ admitting an $H$-covering is called {\it $(a,d)$-$H$-antimagic} if there is a bijection $f:V(G)\cup E(G) \to \{1,2,\dots, |V(G)|+|E(G)| \}$ such that, for all subgraphs $H'$ of $G$ isomorphic to $H$, the $H$-weights, $wt_f(H')= \sum_{v\in V(H')} f(v) + \sum_{e\in E(H')} f(e),$ constitute an arithmetic progression with the initial term $a$ and the common difference $d$. In this paper we provide some sufficient conditions for the Cartesian product of graphs to be $H$-antimagic. We use partitions subsets of integers for describing desired $H$-antimagic labelings.

🔖

Cite This Article

BACA, M., SEMANICOVA-FENOVCIKOVA, A., UMAR, M. A., WELYYANTI, D. (2018). On $H$-antimagicness of Cartesian product of graphs. Turkish Journal of Mathematics, Cilt: 42 - Sayı: 1, 339–348. https://ajindex.com/articles/723146

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...