CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Missing Numbers in K-Graceful Graphs

by P. Pradhan, Kamesh Kumar, A. Kumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 8
Year of Publication: 2013
Authors: P. Pradhan, Kamesh Kumar, A. Kumar
10.5120/13758-1597

P. Pradhan, Kamesh Kumar, A. Kumar . Missing Numbers in K-Graceful Graphs. International Journal of Computer Applications. 79, 8 ( October 2013), 1-6. DOI=10.5120/13758-1597

@article{ 10.5120/13758-1597,
author = { P. Pradhan, Kamesh Kumar, A. Kumar },
title = { Missing Numbers in K-Graceful Graphs },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 8 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number8/13758-1597/ },
doi = { 10.5120/13758-1597 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:27.098776+05:30
%A P. Pradhan
%A Kamesh Kumar
%A A. Kumar
%T Missing Numbers in K-Graceful Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 8
%P 1-6
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The generalization of graceful labeling is termed as k-graceful labeling. In this paper it has been shown that? C?_(n ),n?0(mod4) is k-graceful for any k?N (set of natural numbers) and some results related to missing numbers for k-graceful labeling of cycle? C?_n, comb? P?_n?1K_1, hairy cycle C_n?1K_1and wheel graph? W?_n have been discussed.

References
  1. Acharya, B. D. 1984. Are all polyminoes arbitrarily graceful?, Proc. First Southeast Asian Graph Theory Colloquium (Eds: K. M. Koh, H. P. Yap), Springer-Verlag, N. Y. , 205-211.
  2. Bagga, J. , Heinz, A. and Majumder, M. M. 2007. Properties of graceful labeling of cycle, Congress Nemrantum, 188, 109-115.
  3. Bu, C. , Zhang, D. , He, B. 1994. k-gracefulness of? C?_m^n, J. Harbin Shipbuilding Eng. Inst. , 15, 95-99.
  4. Gallian, J. A. 2011. A dynamic survey of graph labeling, The Electronic Journal of Combinatorics 18 #DS6.
  5. Golomb, S. W. 1972. How to number a graph, in Graph Theory and Computing, R. C. Read, ed. ,Academic Press, New York 23-37.
  6. Lee, S. M. 1988. All pyramids, lotuses and diamonds are k-graceful,Bull. Math. Soc. Sci, Math. R. S. Roumanie (N. S. ), 32, 145-150.
  7. Liang, Zh. H. , Sun, D. Q. , Xu, R. J. 1993. k-graceful labeling of the wheel graph W_2k , J. Hebei Normal College, 1, 33-44.
  8. Maheo, M. and Thuillier, H. 1982. On d-graceful graphs, ArsCombinat, 13, 181-192.
  9. Pradhan, P. and Kumar, A. 2011. Graceful hairy cycles with pendent edges and some properties of cycles and cycle related graphs, Bulletin of The Calcutta Mathematical Society 103(3) 233 – 246.
  10. Rosa, A. 1966. On certain valuations of the vertices of a graph,Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris, 349-355.
  11. Slater, P. J. 1982. On k-graceful graphs, In: Proc. Of the 13th South Eastern Conference on Combinatorics, Graph Theory and Computing, 53-57.
Index Terms

Computer Science
Information Sciences

Keywords

k-Graceful labeling k-graceful graphs missing numbers.

Powered by PhDFocusTM