Book graphs are cycle antimagic
| Autor: | Noshad Ali, Muhammad Awais Umar, Basharat Rehman Ali, Afshan Tabassum |
|---|---|
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Open Journal of Mathematical Sciences, Vol 3, Iss 1, Pp 184-190 (2019) |
| ISSN: | 2523-0212 2616-4906 |
| Popis: | Let \(G=(V,E)\) be a finite simple graph with \(v =|V(G)|\) vertices and \(e=|E(G)|\) edges. Further suppose that \(\mathbb{H}:=\{H_1, H_2, \dots, H_t\}\) is a family of subgraphs of \(G\). In case, each edge of \(E(G)\) belongs to at least one of the subgraphs \(H_i\) from the family \(\mathbb{H}\), we say \(G\) admits an edge-covering. When every subgraph \(H_i\) in \(\mathbb{H}\) is isomorphic to a~given graph \(H\), then the graph \(G\) admits an \(H\)-covering. A graph \(G\) admitting \(H\) covering is called an \((a,d)-H\)-antimagic if there is a bijection \(\eta:V\cup E \to \{1,2,\dots, v+e \}\) such that for each subgraph \(H'\) of \(G\) isomorphic to \(H\), the sum of labels of all the edges and vertices belongs to \(H'\) constitutes an arithmetic progression with the initial term \(a\) and the common difference \(d\). For \(\eta(V)= \{ 1,2,3,\dots,v\}\), the graph \(G\) is said to be super \((a,d)-H\)-antimagic and for \(d=0\) it is called \(H\)-supermagic. When the given graph \(H\) is a cycle \(C_m\) then \(H\)-covering is called \(C_m\)-covering and super \((a,d)-H\)-antimagic labeling becomes super \((a,d)-C_m\)-antimagic labeling. In this paper, we investigate the existence of super \((a,d)-C_m\)-antimagic labeling of book graphs \(B_n\), for \(m=4,\ n\geq2\) and for differences \(d=1, 2, 3, \dots,13\). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|