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 69
- Downloads 0
Diffusion-thermo and Thermo-diffusion Effects on MHD Fluid Flow over Non-linearly Stretching Sheet through a Non-Darcy Porous Medium
In this paper, we discuss Diffusion-thermo and Thermo-diffusion effects on MHD free convective incompressible, Newtonian fluid flow over non linearly stretching sheet with radiation and chemical reaction, through a non-D...
Compactly Supported B-spline Wavelets with Orthonormal Scaling Functions
Polynomial spline wavelets have played a momentous role in the enlargement of wavelet theory. Due to their attractive properties like compact support, good smoothness property, interpolation property, they are now provid...
Energy of Fuzzy Regular and Graceful Graphs
Energy of graph and energy of fuzzy graph is the sum of the absolute values of the eigen values of adjacency matrix. The concept of energy of fuzzy graph is extended to fuzzy regular, totally regular and graceful graphs...
Epidemic Model Formulation, Analysis and Simulation of Rotavirus Diarrhea for Prevention
Aims: Practical employment of epidemic models for rotavirus diarrhea is the aim of the study so that prevention is attained more swiftly thus reducing global disease burdens, mortality rates and financial burdens due to...
Decay for Solutions to Semilinear Regularity-Loss Type Equations with Memory
In this paper we consider the initial value problem of an inertial model for a generalized semilinear plate equation with memory in Rn (n ≥ 1). We study the decay and the regularity-loss property for this type of equatio...