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 243
- Downloads 4
Approximate analytical solution of the steady-state concentration of mediator and current
In this research paper, we discuss the mathematical analysis for the steady-state concentration of mediator and current for the non-linear boundary value problem with Michaelis–Menten kinetics scheme. The approximate an...
Design and Simulation of Four Input Buck DCDC Converter using MATLAB/Simulink
DC-DC buck converters are used to step down the input DC voltage to maintain a required voltage in a renewable energy system. In this paper, we proposed four input buck DC-DC converter which can be used to improve effic...
Switched Zeta-Derived Topology Based On Modeling and Simulation for Lighting Load
High brightness white light emitting diodes (LEDs), has been attracted a lot of attention for general lighting applications conventional light bulbs in domestic, commercial, and industrial environments with high efficac...
- Splitting Graphs
Let G(V,E) be a graph. A dominating set is a subset S of V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a minimum dominating set is called the domination number, (G). A do...
An Extractive Spectrophotometric Method for the Determination of Propargite in Various Environmental and Biological Samples.
An extractive, sensitive, selective cheaper spectrophotometric method has been developed for the detection and determination of propargite in various environmental and biological is based on bromination followed by blue...