Edge Jump Distance Graphs

Medha Itagi Huilgol, . and Chitra Ramaprakash, . (2015) Edge Jump Distance Graphs. Journal of Advances in Mathematics, 10 (7). pp. 3664-3673. ISSN 2347-1921

Full text not available from this repository.
Official URL: https://cirworld.com/index.php/jam/article/view/33...


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 jumps.

Item Type: Article
Uncontrolled Keywords: edge jump distance graphs, distance, j distance graphs
Subjects: Faculty of Science > Pure Sciences > Mathematics
Divisions: Jnana Bharathi / Central College Campus > Department of Mathematics
Depositing User: Mr. Narayanaswamy B V
Date Deposited: 27 Sep 2016 11:37
Last Modified: 27 Sep 2016 11:37
URI: http://eprints-bangaloreuniversity.in/id/eprint/6198

Actions (login required)

View Item View Item