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 238
- Downloads 4
Fingerprint Compression Based On Online Dictionary Learning and Orthogonal Matching Pursuit
A new fingerprint compression technique based on the concept of sparse representation is introduced. Given a set of fingerprint patches, an over complete dictionary is constructed and the patches are represented as a sp...
Review Paper of Design and Analysis of Two Wheeler Vehicles Rear Shock Absorber
The Hydraulic rectifier can works as a Energy Generator and Shock absorber by converting bi directional shocks into unidirectional rotation with help of 4 check valve. Passive Damper can be converted into active damper...
Design of an Embedded System for Fake Biometric Detection Using Image Quality Assessment
To ensure the actual presence of a real legitimate trait in contrast to a fake self-manufactured synthetic or reconstructed sample is a significant problem in biometric authentication, which requires the development of...
Optimized Terrain Robot for Liberating the Human in Catastrophe
In this project, a new approach for detecting and rescuing alive humans in destructed environments such as earthquake, etc. using an autonomous robot. Human detection in an unmanned area can be done only by an automated...
Design and Development of Semi-automatic dish washer and its comparison with Automatic dish washer
Washing dishes is most commonly done activity in the world, in most of families people wash dishes by hand which is straining to muscles and detergent is chemically harmful.. As far as manual process is concerned in hou...