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 236
- Downloads 4
Coin Recognition and Classification: A Review
Coins are a primary need of human life. They are used in everyone’s daily routine, like banks, transport, market and these spare changes also has various other uses than realization traded in for cash similar to measure...
A Survey on Video Watermarking Method for Reliability and Security in Video Using Least Significant Bit
Digital watermarking techniques have fastest growing techniques for copyright protection and authentication. Digital watermarking field has so many articles which covers innovative approach. Hence, watermarking is a sol...
Design And Analysis Of Gang Lock Nut Socket For Rear End Oil Seal In Three Cylinder Diesel Engine
Diesel engines are used to various automobile vehicles. It’s the large number of vehicles sold in India at every year. As in case of three cylinder diesel engines assembly, the most time consuming process is the fixing...
Control of Dispersivity of Soil using Lime and Silica Fume
Soils which collapse or disperse to form dissolved slurry when in contact with water are termed dispersive clay. Extend of dispersivity depend on the exchangeable sodium present in the structure. Dispersion of clay occu...
Newsreader Application for Blind People using Text to Speech Synthesis
Newspapers are the source of news and Information and more over it’s a window to the outside World unfortunately some of us need others help to gain the knowledge. Multilingual Newspaper Reading System is a system which...