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 230
- Downloads 4
slugLink Lifetime Prediction in Position-Based VANET Routing Protocol
Vehicular ad hoc network enables the vehicles to wirelessly network with other vehicles nearby without the aid of a permanent infrastructure. One of the main design constraints of vehicular ad hoc netwo...
Performance and Emission Characteristics of S.I. Engine with Oxygenates
In modern world transportations play a vital role, in that S.I. engines are the mostly preferred for their luxurious transportation. Alternative fuels are prepared to trim down the dependency of gasoline as a fuel and i...
An improved micropartitioning mechanism for map reduce using evaluation of cost functions
Due to the massive improvement in the usage of data’s in the real world, it becomes more burdens to handle and process it effectively. The Map reduce is the one of the more developed technology which is used to handle a...
Performance Analysis of Brushless DC (BLDC) Motor with Hysteresis Current Controller using Malta/Simulink Environment
The simulink/matlab model is designed for analyse the performance of brushless dc motor. In model there were controller used for speed control is pi controller. Brushless dc motors is most popular and widely used motor....
Advanced Oxidation Processes and DDT Degradation Kinetics with H 2 O 2 /Sunlight
Advanced Oxidation Processes (AOPs) are a group of oxidation processes carried out to remove harmful persistent organic pollutants (POP) from water, which are otherwise very hard to remove. The last century saw a glut o...