Perfect Degree Support Product Graphs

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

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...

Download PDF file
  • EP ID EP21806
  • DOI -
  • Views 236
  • Downloads 4

How To Cite

Selvam Avadayappan, M. Bhuvaneshwari (2016). Perfect Degree Support Product Graphs. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 4(3), -. https://europub.co.uk/articles/-A-21806