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 226
- Downloads 4
Overview of 3d Printing Technology for Rapid Prototyping
3D printing is a form of additive manufacturing technology where a three dimensional object is created by laying down successive layers of material. It is also known as rapid prototyping, is a mechanized method whereby...
Simulation of FT-IR and FT-Raman Spectra Based on Scaled DFT Calculations, Vibrational Assignments, Hyperpolarizability, NMR Chemical Shifts and Homo-Lumo Analysis of 1-Chloro-4-Nitrobenzene
This work deals with the vibrational spectroscopy of 1-chloro-4-nitrobenzene (1C4NB) by means of quantum chemical calculations. The solid phase FT-IR and FT-Raman spectra of 1-chloro-4-nitrobenzene (1C4NB) have been rec...
The Survey on Energy Efficient Routing Protocols
In this paper we propose an approach. The wireless sensor network consists of the nodes, base station and these networks are low cost, has limited battery, which is rechargeable, other than battery, gateways can be used...
An Approach to Design a Smart Grid Tied System with Increased Efficiency and Reduction of System Complexity for Solar Power
Energy is vital for the progress of a nation and it has to be con-served in a more efficient manner and reduced system complexity. In this paper we proposed a design of a smart grid system without storage device. This s...
Analysis of Factors Influencing Project Success
This study was conducted in two stages as exploratory research and detailed research. The exploratory research was conducted by developing a questionnaire and collecting the response from construction experts and also f...