Cubic Graceful Labeling for Star and Bistar Related Graphs
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2017, Vol 4, Issue 8
Abstract
In this paper we proved some new theorems related with Cubic Graceful Labeling. A graphG(V,E) with n vertices and m edges is said to be a Cubic graceful graph if there exists an injective functionf:V(G)→{0,1,2,3,………m3 } such that the induced mapping f:E(G):→{13 ,23 ,33 ,……….m3 }defined by f(uv)=|f(u)-f(v)| is an injection the resulting edge labels and vertex labels are distinct. Thefunction f is called a cubic graceful labeling of G. we have proved that the star K1,n, bistar Bm,n, thegraph obtained by the subdivision of the edges of the star K1,n , the graph obtained by the subdivision of thecentral edge of the bistar Bm,n are cubic graceful graphs
Authors and Affiliations
Mathew Varkey T. K
Keywords
Related Articles
- EP ID EP245707
- DOI -
- Views 124
- Downloads 0
Software Protection against Piracy and Reverse Engineering using Software Watermarking Technique
The rise in use of Internet and byte code languages such as Java byte code and Microsoft’s Common Intermediate language have made copying, decompiling and disassembling software easier with the rapid development of Inter...
Privacy Preserving Similarity Based Text Retrival through Blind Storage in Cloud
In portable distributed computing, a major application is to outsource the versatile information to outside cloud servers for adaptable information stockpiling. To test this issue, in this paper, We build up the Searchab...
The Query Planning for Continuous Aggregation and Queries Using Data Aggregators
Continuous aggregation queries are used to monitor the changes in data with time varying for online decision making. For continuous queries low cost and scalable techniques used a network of aggregators. Individual node...
A Survey on Different Topologies, Switching Techniques and Routing Algorithms for A Network on Chip
Network on Chip (NoC) is a new paradigm for making interconnections within System on Chip (SoC) system. With the increasing chip integration and decreasing feature size the SoC does not meet the challenges of the new pro...
A Framework for Building Change Detection using Remote Sensing Imagery
Change detection of building from high-resolution remote sensing images is an important and challenging research field in remote sensing. In this paper a novel technique for building change detection from remote sensing...