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),
and
We determine here families of unicyclic graphs that are super vertex-graceful.
Similar content being viewed by others
References
S. Cabannis, J. Mitchem and R. Low: On edge-graceful regular graphs and trees. Ars Combin. 34 (1992), 129–142.
J. A. Gallian: A dynamic survey of graph labeling. Electronic J. Combin. 6 (2001), 1–144.
J. Keene and A. Simoson: Balanced strands for asymmetric, edge-graceful spiders. Ars Combin. 42 (1996), 49–64.
Q. Kuan, S.-M. Lee, J. Mitchem and A. K. Wang: On edge-graceful unicyclic graphs. Congress. Numer. 61 (1988), 65–74.
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.
S.-M. Lee: A conjecture on edge-graceful trees. Scientia, Ser. A 3 (1989), 45–57.
S.-M. Lee: New directions in the theory of edge-graceful graphs. Proceedings of the 6th Caribbean Conference on Combinatorics & Computing (1991), 216–231.
S.-M. Lee: On strongly indexable graphs and super vertex-graceful graphs, manuscript.
S.-M. Lee and E. Leung: On super vertex-graceful trees. Congress. Numer. 167 (2004), 3–26.
S.-M. Lee, P. Ma, L. Valdes and S.-M. Tong: On the edge-graceful grids. Congress. Numer. 154 (2002), 61–77.
S.-M. Lee and E. Seah: Edge-graceful labelings of regular complete k-partite graphs. Congress. Numer. 75 (1990), 41–50.
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.
S.-M. Lee and E. Seah: On the edge-graceful (n, kn)-multigraphs conjecture. J. Comb. Math. and Comb. Computing 9 (1991), 141–147.
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.
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.
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.
S. P. Lo: On edge-graceful labelings of graphs. Congress. Numer. 50 (1985), 231–241.
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.
J. Mitchem and A. Simoson: On edge-graceful and super-edge-graceful graphs. Ars Combin. 37 (1994), 97–111.
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.
K. Schaffer and S.-M. Lee: Edge-graceful and edge-magic labelings of Cartesian products of graphs. Congress. Numer. 141 (1999), 119–134.
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.
S. Wilson and A. Riskin: Edge-graceful labellings of odd cycles and their products. Bulletin of the ICA 24 (1998), 57–64.
Author information
Authors and Affiliations
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-009-0001-y