3 research outputs found

    Super edge-magic total strength of some unicyclic graphs

    Full text link
    Let GG be a finite simple undirected (p,q)(p,q)-graph, with vertex set V(G)V(G) and edge set E(G)E(G) such that p=∣V(G)∣p=|V(G)| and q=∣E(G)∣q=|E(G)|. A super edge-magic total labeling ff of GG is a bijection f ⁣:V(G)βˆͺE(G)⟢{1,2,…,p+q}f\colon V(G)\cup E(G)\longrightarrow \{1,2,\dots , p+q\} such that for all edges uv∈E(G)u v\in E(G), f(u)+f(v)+f(uv)=c(f)f(u)+f(v)+f(u v)=c(f), where c(f)c(f) is called a magic constant, and f(V(G))={1,…,p}f(V(G))=\{1,\dots , p\}. The minimum of all c(f)c(f), where the minimum is taken over all the super edge-magic total labelings ff of GG, is defined to be the super edge-magic total strength of the graph GG. In this article, we work on certain classes of unicyclic graphs and provide shreds of evidence to conjecture that the super edge-magic total strength of a certain family of unicyclic (p,q)(p,q)-graphs is equal to 2q+n+322q+\frac{n+3}{2}

    Another H-super magic decompositions of the lexicographic product of graphs

    Get PDF

    Contents

    Get PDF
    corecore