Edge Jump Distance Graphs
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2015, Vol 10, Issue 7
Abstract
The concept of edge jump between graphs and distance between graphs was introduced by Gary Chartrand et al. in [5]. A graph H is obtained from a graph G by an edge jump if G contains four distinct vertices u, v, w, and x such that uv belongs to E(G), wx does not belong to E(G) and H isomorphic to G ¢â‚¬uv + wx. The concept of edge rotations and distance between graphs was first introduced by Chartrand et.al [4]. A graph H is said to be obtained from a graph G by a single edge rotation if G contains three distinct vertices u, v, and w such that uv belongs to \ ‚ E(G) and uw does not belong to ‚ E(G). If a graph H is obtained from a graph G by a sequence of edge jumps, then G is said to be j-transformed into H. In this paper we consider edge jumps on generalized Petersen graphs Gp(n,1) and cycles. We have also developed an algorithm that gives self-centered graphs and almost self-centered graphs through edge jumps followed by some general results on edge jum
Authors and Affiliations
Medha Itagi Huilgol, Chitra Ramaprakash
Keywords
Related Articles
- EP ID EP651535
- DOI 10.24297/jam.v10i7.1792
- Views 140
- Downloads 0
Existence and uniqueness of solution of inhomogeneous semilinear evolution equation with nonlocal condition
In this paper, we study the existence and uniqueness of solution of inhomogeneous semilinear evolution equation with nonlocal condition in cone metric space. The result is obtained by using the some extensions of Banach'...
Solving the Oscillation Equation With Fractional Order Damping Term Using a New Fourier Transform Method
We propose an adapted Fourier transform method that gives the solution of an oscillation equation with a fractional damping term in ordinary domain. After we mention a transformation of cosmic time to individual time (CT...
Mercer–Trapezoid Rule for the Riemann–Stieltjes Integral with Applications
In this paper several new error bounds for the Mercer - Trapezoid quadrature rule for the Riemann-Stieltjes integral under various assumptions are proved. Applications for functions of selfadjoint operators on complex Hi...
Adomian Decomposition Method of Fredholm Integral Equation of the Second kind Using Maple
In this paper, we will be find exact solution of Fredholm Integral equation of the second kind through using Adomian Decomposition Method by using Maple 17 program, then we found that exact solution.
REGIONAL EXPONENTIAL REDUCED OBSERVABILITY IN DISTRIBUTED PARAMETER SYSTEMS
The regional exponential reduced observability concept in the presence for linear dynamical systems is addressed for a class of distributed parameter systems governed by strongly continuous semi group in Hilbert space. T...