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 235
- Downloads 4
A Literature Survey of Load Forecasting Methods and Impact of Different Factors on Load Forecasting
Load forecasting is vitally important for proper functioning of electrical industry. It has many applications including energy purchasing and generation, load switching, contract evaluation, and infrastructure developme...
Ethno-medicinal Plants Used by the Tribal People of Shahdol District, Madhya Pradesh For The Treatment of Rheumatism
The present study deals with survey on ethno-medicinal plants of Shahdol district in Madhya Pradesh. A good number of plant species are being used by tribal and rural people for the treatment of joint diseases e.g. rheu...
Kinetics Of Phosphate Esters; A Review
Basically the Phosphate esters are synthesized by unified methods of Phosphorelation. The detailed kinetic study of hydrolysis of mono-, di- & tri-esters of ortho-phosphoric acid & their characteristic features could be...
Cyber Security for Social Networking Sites: Issues, Challenges and Solutions
In today’s socio-economic environment one of the fastest growing areas of technical infrastructure development is the Internet. The increasing cyber-attacks over the past decade are posing a serious threat to the digita...
Sleep Apnea Syndrome Detection Techniques Using ECG Signal Recordings – A Survey Approach
A type of sleep disorder or syndrome which is characterized by the breaks in respiratory breathing process or occurrences of uncommon or superficial breathing during sleep is called sleep apnea disorder. Since for the l...