The Very Cost Effective Graph Folding of the Join of Two Graphs
Journal Title: Asian Research Journal of Mathematics - Year 2017, Vol 7, Issue 4
Abstract
In this paper we studied the very cost effective graph property for the join graph of two graphs. In general this is may or may not be a very cost effective graph. We obtained the conditions for the join graph of two graphs to be a very cost effective graph. First we proved that the join graph P_n∨P_m of path graphs is very cost effective graph if n+m is an even number and is not if n+m is an odd number. Then we proved that the join graph of any two cycle graphs C_n and C_m where n ,m are both odd is very cost effective, and the join graph P_n∨C_n is a very cost effective graph if n is an odd number. Also we proved that the join graph G_1∨G_2 of two very cost effective graphs G_1 and G_2 is a very cost effective graph if 〖n(G〗_1)+n(G_2) is even. Finally we proved that the graph folding of the join graph of two very cost effective graphs not always very cost effective but this will be the case if the sum of the numbers of the vertices in the image of the graph folding is even.
Authors and Affiliations
E. M. El-Kholy, H. Ahmed
Keywords
Related Articles
- EP ID EP338464
- DOI 10.9734/ARJOM/2017/37640
- Views 74
- Downloads 0
Dynamic Response of Non-Uniform Elastic Structure Resting on Exponentially Decaying Vlasov Foundation under Repeated Rolling Concentrated Loads
In this paper, the motion of a non-uniform elastic structure resting on exponentially decaying Vlasov foundation and under repeated rolling concentrated loads moving with constant velocity is analyzed. The governing equa...
Exploring Some Statistical Properties of the Concomitants of Upper Record Statistics for Bivariate Pseudo-Rayleigh Distribution
In this paper, we have obtained the distribution of the concomitant and the joint distribution of and concomitants of upper record statistics for the bivariate pseudo-Rayleigh distribution. Some statistical properties...
Modelling Sector-wise Electricity Demand in Sri Lanka: An Application of Vector Autoregressive Model
The knowledge about the current and future electricity demands is necessary and much useful in planning and decision making for giving proper electricity supply. This study aimed to identify the pattern and to model the...
Topologized Hamiltonian and Complete Graph
Topological graph theory deals with embedding the graphs in Surfaces, and the graphs considered as a topological spaces. The concept topology extended to the topologized graph by the S1 space and the boundary of every ve...
The Duffing Oscillator: Applications and Computational Simulations
Duffing oscillator (or Duffing Equation) is one of the most significant and classical nonlinear ordinary differential equations in view of its diverse applications in science and engineering. This paper attempts to study...