Skip to main content
Log in

On super vertex-graceful unicyclic graphs

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

A graph G with p vertices and q edges, vertex set V(G) and edge set E(G), is said to be super vertex-graceful (in short SVG), if there exists a function pair (f, f +) where f is a bijection from V(G) onto P, f + is a bijection from E(G) onto Q, f +((u, v)) = f(u) + f(v) for any (u, v) ∈ E(G),

$$ Q = \left\{ \begin{gathered} \{ \pm 1, \ldots , \pm \tfrac{1} {2}q\} , if q is even, \hfill \\ \{ 0, \pm 1, \ldots , \pm \tfrac{1} {2}(q - 1)\} , if q is odd, \hfill \\ \end{gathered} \right. $$

and

$$ P = \left\{ \begin{gathered} \{ \pm 1, \ldots , \pm \tfrac{1} {2}p\} , if p is even, \hfill \\ \{ 0, \pm 1, \ldots , \pm \tfrac{1} {2}(p - 1)\} , if p is odd. \hfill \\ \end{gathered} \right. $$

We determine here families of unicyclic graphs that are super vertex-graceful.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. Cabannis, J. Mitchem and R. Low: On edge-graceful regular graphs and trees. Ars Combin. 34 (1992), 129–142.

    MathSciNet  Google Scholar 

  2. J. A. Gallian: A dynamic survey of graph labeling. Electronic J. Combin. 6 (2001), 1–144.

    Google Scholar 

  3. J. Keene and A. Simoson: Balanced strands for asymmetric, edge-graceful spiders. Ars Combin. 42 (1996), 49–64.

    MATH  MathSciNet  Google Scholar 

  4. Q. Kuan, S.-M. Lee, J. Mitchem and A. K. Wang: On edge-graceful unicyclic graphs. Congress. Numer. 61 (1988), 65–74.

    Google Scholar 

  5. L. M. Lee, S.-M. Lee and G. Murty: On edge-graceful labelings of complete graphs-solutions of Lo’s conjecture. Congress. Numer. 62 (1988), 225–233.

    Google Scholar 

  6. S.-M. Lee: A conjecture on edge-graceful trees. Scientia, Ser. A 3 (1989), 45–57.

    MATH  Google Scholar 

  7. S.-M. Lee: New directions in the theory of edge-graceful graphs. Proceedings of the 6th Caribbean Conference on Combinatorics & Computing (1991), 216–231.

  8. S.-M. Lee: On strongly indexable graphs and super vertex-graceful graphs, manuscript.

  9. S.-M. Lee and E. Leung: On super vertex-graceful trees. Congress. Numer. 167 (2004), 3–26.

    MATH  MathSciNet  Google Scholar 

  10. S.-M. Lee, P. Ma, L. Valdes and S.-M. Tong: On the edge-graceful grids. Congress. Numer. 154 (2002), 61–77.

    MATH  MathSciNet  Google Scholar 

  11. S.-M. Lee and E. Seah: Edge-graceful labelings of regular complete k-partite graphs. Congress. Numer. 75 (1990), 41–50.

    MathSciNet  Google Scholar 

  12. S.-M. Lee and E. Seah: On edge-gracefulness of the composition of step graphs with null graphs. Combinatorics, Algorithms, and Applications in Society for Industrial and Applied Mathematics (1991), 326–330.

  13. S.-M. Lee and E. Seah: On the edge-graceful (n, kn)-multigraphs conjecture. J. Comb. Math. and Comb. Computing 9 (1991), 141–147.

    MATH  MathSciNet  Google Scholar 

  14. S.-M. Lee, E. Seah and S. P. Lo: On edge-graceful 2-regular graphs. J. Comb. Math. and Comb. Computing 12 (1992), 109–117.

    MATH  MathSciNet  Google Scholar 

  15. S.-M. Lee, E. Seah and S.-M. Tong: On the edge-magic and edge-graceful total graphs conjecture. Congress. Numer. 141 (1999), 37–48.

    MATH  MathSciNet  Google Scholar 

  16. S.-M. Lee, E. Seah and P. C. Wang: On edge-gracefulness of the kth power graphs. Bull. Inst. Math. Academia Sinica 18 (1990), 1–11.

    MATH  MathSciNet  Google Scholar 

  17. S. P. Lo: On edge-graceful labelings of graphs. Congress. Numer. 50 (1985), 231–241.

    MathSciNet  Google Scholar 

  18. J. Peng and W. Li: Edge-gracefulness of Cm × Cn. Proceedings of the Sixth Conference of Operations Research Society of China. Hong Kong: Global-Link Publishing Company, Changsha, 2000, pp. 942–948.

    Google Scholar 

  19. J. Mitchem and A. Simoson: On edge-graceful and super-edge-graceful graphs. Ars Combin. 37 (1994), 97–111.

    MATH  MathSciNet  Google Scholar 

  20. A. Riskin and S. Wilson: Edge graceful labellings of disjoint unions of cycles. Bulletin of the Institute of Combinatorics and its Applications 22 (1998), 53–58.

    MATH  MathSciNet  Google Scholar 

  21. K. Schaffer and S.-M. Lee: Edge-graceful and edge-magic labelings of Cartesian products of graphs. Congress. Numer. 141 (1999), 119–134.

    MATH  MathSciNet  Google Scholar 

  22. W. C. Shiu, S.-M. Lee and K. Schaffer: Some k-fold edge-graceful labelings of (p, p − 1)-graphs. J. Comb. Math. and Comb. Computing 38 (2001), 81–95.

    MATH  MathSciNet  Google Scholar 

  23. S. Wilson and A. Riskin: Edge-graceful labellings of odd cycles and their products. Bulletin of the ICA 24 (1998), 57–64.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, SM., Leung, E. & Ng, H.K. On super vertex-graceful unicyclic graphs. Czech Math J 59, 1–22 (2009). https://doi.org/10.1007/s10587-009-0001-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-009-0001-y

Keywords

MSC 2000

Navigation