Tree-antimagicness of disconnected graphs (Q1665840)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Tree-antimagicness of disconnected graphs |
scientific article; zbMATH DE number 6926515
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tree-antimagicness of disconnected graphs |
scientific article; zbMATH DE number 6926515 |
Statements
Tree-antimagicness of disconnected graphs (English)
0 references
27 August 2018
0 references
Summary: A simple graph \(G\) admits an \(H\)-covering if every edge in \(E(G)\) belongs to a subgraph of \(G\) isomorphic to \(H\). The graph \(G\) is said to be (\(a\), \(d\))-\(H\)-antimagic if there exists a bijection from the vertex set \(V(G)\) and the edge set \(E(G)\) onto the set of integers \(\left\{1, 2, \ldots, \left|V \left(G\right)\right| + \left|E(G)\right|\right\}\) such that, for all subgraphs \(H^\prime\) of \(G\) isomorphic to \(H\), the sum of labels of all vertices and edges belonging to \(H^\prime\) constitute the arithmetic progression with the initial term \(a\) and the common difference \(d\). \(G\) is said to be a super (\(a\), \(d\))-\(H\)-antimagic if the smallest possible labels appear on the vertices. In this paper, we study super tree-antimagic total labelings of disjoint union of graphs.
0 references
0 references
0.93155307
0 references
0.9187304
0 references
0.91314304
0 references
0.8918486
0 references
0.88934374
0 references
0.8891309
0 references
0 references