On $H$-antimagicness of Cartesian product of graphs
Author(s) -
Martin Bača,
Andrea Semaničová–Feňovčíková,
Muhammad Awais Umar,
Des Welyyanti
Publication year - 2018
Publication title -
turkish journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.454
H-Index - 27
eISSN - 1303-6149
pISSN - 1300-0098
DOI - 10.3906/mat-1704-86
Subject(s) - mathematics , cartesian product , combinatorics , bijection , graph , product (mathematics) , discrete mathematics , geometry
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom