Perfect Degree Support Product Graphs
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 3
Abstract
For a graph G(V,E), the support s(v) of a vertex v is defined as the sum of degrees of its neighbours. A graph G is said to be balanced (highly unbalanced), if the support of all the vertices are same (distinct). Let k be any positive integer. A graph G is said to be a k – perfect degree support graph (k – pds graph) if for any vertex v in G, the ratio of its support and its degree is the constant k. A graph G is called a k – linear degree support graph (k – lds graph) if, for any two vertices in V with distinct degrees, the ratio of difference between their supports and the difference between their degrees is the constant k. The properties of k – lds graphs and k – pds graphs in various product graphs have been studied in this paper.
Authors and Affiliations
Selvam Avadayappan, M. Bhuvaneshwari
Keywords
Related Articles
- EP ID EP21806
- DOI -
- Views 241
- Downloads 4
Smart Transport Database Management System
In the current scenario, automation plays major role in various sectors because of provide reliable products, performing hazardous tasks, and monitoring continuously without relaxation. These properties of automation ha...
Improvement of Power Quality using Shunt Active Power Filter by Neural Learning Algorithm Technique
This paper presents a better analysis of Shunt active power filter for enhancing the power quality. The shunt active power filter has been designed to mitigate total harmonics distortions, instantaneous power factor and...
Self Destruction of Data using Active Storage
Nowadays internet is the strongest way to connect the people. Internet encompasses banking, messaging, sharing data social networking etc. By developing cloud technology maximum applications are using cloud interface, a...
An Investigation of Ceramic Coating on Aluminium Piston by Ansys
The reason of this research is to find out the effect of Ceramic Coating on Aluminium Piston In this work, the surface of a piston in a diesel engine is coated with Zirconia by the plasma-spray technique, and its surfac...
Factors Influencing Voice Onset Time (VOT): Voice Recognition
In this paper we study the methods to evaluate the features which might estimate the closeness of acoustic signals. For measuring Voice onset time, we were considered 3 stop consonants in word- initial position and two...