On Some Edge Rotation Distance Graphs

Downloads

Downloads per month over past year

Medha Itagi Huilgol, . and Chitra Ramaprakash, . (2014) On Some Edge Rotation Distance Graphs. IOSR Journal of Mathematics, 10 (6). pp. 16-25. ISSN 2278-5728

[img]
Preview
Text
D010631625.pdf

Download (446kB) | Preview
Official URL: http://iosrjournals.org/iosr-jm/papers/Vol10-issue...

Abstract

The concept of edge rotations and distance between graphs was introduced by Gary Chartrand et.al [1].A graph G can be transformed into a graph H by an edge rotation if G contains distinct vertices u, v and w such uvE(G) and uwE(G) and H  G  uv  uw . In this case, G is transformed into H by” rotating” the edge uv of G into uw. In this paper we consider rotations on generalized Petersen graphs and minimum selfcenteredgraphs. We have also developed algorithms to generate distance degree injective (DDI) graphs and almost distance degree injective (ADDI) graphs from cycles using the concept of rotations followed by some general results.

Item Type: Article
Uncontrolled Keywords: ADDI graphs, average eccentricity, DDI graphs, edge rotations, edge rotation distance graphs, Generalized Petersen graph, r-distance graph.
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:16
Last Modified: 27 Sep 2016 11:16
URI: http://eprints-bangaloreuniversity.in/id/eprint/6194

Actions (login required)

View Item View Item