Amalgamations and Cycle-Antimagicness

Autor: Yijun Xiong, Huajun Wang, Mustafa Habib, Muhammad Awais Umar, Basharat Rehman Ali
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: IEEE Access, Vol 7, Pp 147345-147349 (2019)
Druh dokumentu: article
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2019.2936844
Popis: A finite simple graph $G$ is called a $(c,d)$ - $H$ -antimagic if $G$ satisfies the following properties: (i) $G$ has an $H$ -covering by the family of subgraphs $H_{1},H_{2}, {\dots },H_{r}$ where every $H_{t}\cong H, 1\leq t\leq r$ , (ii) there exists a bijection $\beta: V\cup E \rightarrow \{1,2,3, {\dots },|V\cup E|\}$ such that the $H$ -weights constitute an arithmetic progression with initial term $c$ and common difference $d$ , where $c > 0, d \ge 0$ are integers. The labeling $\beta $ is called super if smallest possible labels appear on vertices of graph $G$ . For $m \in \mathbb {N}$ and $m \geq 2$ , let $\{G_{i}\}_{i=1}^{m}$ be a collection of graphs with $u_{i} \in V(G_{i})$ as a fixed vertex. The vertex amalgamation, denoted by $Amal(G_{i}, \{u_{i}\}, m)$ , is a graph formed by taking all the $G_{i}$ ’s and identifying $u_{i}$ ’s. In this research article, we studied super $(c,1)-C_{3}$ -antimagic labelings of amalgamation $Amal(G_{i}, \{u_{i}\}, m)$ of wheels, fans and flower graphs.
Databáze: Directory of Open Access Journals