APPLICATIONS OF GRACEFUL GRAPHS
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 0, Vol 4, Issue 8
Abstract
A simple graph G is an ordered pair of a non-empty set V of objects called vertices together with the set E of edges e=uv, u,v V, where p = |V| and q= |E|. If f:V → {0,1,…,q} is an injective mapping and f*(uv)=|f(u) – f(v)| uv E. If f* (E) = {1,2,…,q) then f is called a graceful labeling of G and the graph which admits such numbering is called graceful graphs. This paper discuss the applications of graceful labeling of some graphs in radio-astronomy, development of missile guidance codes, spectral characterization of material using X-ray crystallography.
Authors and Affiliations
Ujwala N Deshmukh
Keywords
Related Articles
- EP ID EP137819
- DOI -
- Views 89
- Downloads 0
HIGHER EDUCATION SYSTEM-A SURVEY
India is growing day by day and it becomes the home to institutions for higher education. At the time of independence, we have only few colleges and few universities in India. But now in today’s era we have thousa...
A SURVEY OF SEMI-SUPERVISED LEARNING
Semi Supervised Learning involves using both labeled and unlabeled data to train a classifier or for clustering. Semi supervised learning finds usage in many applications, since labeled data can be hard to fin...
Value Decomposition and Dimension Selection in Multi-Dimensional Datasets using Map-Reduce Operation
The datasets which are in the form of object-attribute-time format is referred to as three-dimensional (3D) data sets. Clustering these three-dimensional (3D) data sets is a difficult task. So the subspace cluster...
A Survey of Benchmarking Techniques for Real-Time Operating System Performance Analysis
The recent advanced implementation Techniques of Real-time Operating System offer high performance and featured Real-time embedded systems. There are many kind of Implementation on Real-time operating Systems (RT...
WATER QUALITY ANALYSIS AND SIMULATION OF PANCHAGANGA RIVER USING MATLAB
Panchaganga River is now facing serious problem of pollution and in present situation continuous analysis is needed to control pollution of Panchaganga River. Pollution of Panchaganga River is observed because of d...