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
    0 references
    0 references
    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
    0 references
    \(H\)-supermagic decomposition
    0 references
    0 references
    0 references