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 205
- Downloads 4
An Accurate Fault Detection and Classification Algorithm for Double Circuit Transmission Lines Using Artificial Neural Network
This paper presents a new and accurate fault detection and classification strategy for double circuit transmission lines based on artificial neural network. The mutual coupling effect in double circuit transmission line...
Kinematic Characteristics of Two Different Service at Three Varied Stages during the Match
The purpose of the study was designed to determine the variation between first and second serve at different time frame, i.e.: start of the match (initial period), mid of the match (mid period) and at the end flag of th...
Study and Comparison of Tribological Wear Behavior Characteristics of Titanium Dioxide Coated Mild Steel
Mild steel is the most common form of steel as its price is relatively low while it provides material properties that are acceptable for many applications. Mild steel has a relatively low tensile strength, but it is che...
Comparison of Power and Delay in Different Types of Full Adder Circuit
In this review paper 1-bit CMOS full adder cells are studied using standard static CMOS logic style. The comparison is carried out using several parameters like number of transistors, delay, power consumption and power...
A Novel Approach for Plagiarism Detection Using Semantic Web
Internet has equipped people with a great amount of information at hand. Accessing any information on the web is just a matter of a single click. But on the other hand it has lead to a serious threat of plagiarism, as t...