Star-supermagic decompositions of the complete bipartite graph minus a one-factor (Q1751530)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Star-supermagic decompositions of the complete bipartite graph minus a one-factor |
scientific article |
Statements
Star-supermagic decompositions of the complete bipartite graph minus a one-factor (English)
0 references
25 May 2018
0 references
Summary: Let \(G\) be a graph and let \(H\) be a subgraph of \(G\). Assume that \(G\) has an \(H\)-decomposition \(T = \{H_1, H_2, \ldots, H_t \}\) such that \(H_i \cong H\) for all \(1 \leq i \leq t\). An \(H\)-supermagic decomposition of \(G\) is a bijection \(f : V(G) \cup E(G) \rightarrow \left\{1,2, \ldots, \left|V \left(G\right)\right| + \left|E \left(G\right)\right|\right\}\) such that \(\sum_{v \in V(H_i)} f(v) + \sum_{e \in E(H_i)} f(e)\) is a constant \(k\) for each \(H_i\) in the decomposition \(T\) and \(f \left(V \left(G\right)\right) = \left\{1,2, \ldots, \left|V \left(G\right)\right|\right\}\). If \(G\) admits an \(H\)-supermagic decomposition, then \(G\) is called \(H\)-supermagic decomposable. In this paper, we give necessary and sufficient conditions for the existence of \(K_{1, n - 1}\)-supermagic decomposition of the complete bipartite graph \(K_{n, n}\) minus a one-factor.
0 references
\(H\)-supermagic decomposition
0 references