New results on edge rotation distance graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 1)Publication Date: 2016.01.09
Authors : Medha Itagi Huilgol; Chitra Ramprakash;
Page : 81-91
Keywords : Edge rotation; edge rotation distance graphs; $r$-distance graph; triangular snake; double triangular snake; alternating double triangular snake; quadrilateral snake; double quadrilateral snake; alternating double quadrilateral snake.;
Abstract
The concept of edge rotations and distance between graphs was introduced by Gary Chartrand et al. A graph $G$ can be transformed into a graph $H$ by an edge rotation if $G$ contains distinct vertices $u$,$v$ and $w$ such that $uv$ $in $ $E(G)$, $uw$ $notin$ $E(G)$ and $H$ $cong$ $G - uv + uw$. In this paper we consider rotations on some snake related graphs followed by some general results.
Other Latest Articles
- Various graph operations on semi smooth graceful graphs
- Some new sets using soft semi $^{#}galpha$-closed sets in soft topological spaces
- Neighborhood-prime labeling of some union graphs
- The Upper Forcing Edge-to-Vertex Geodetic Number of a Graph
- A displayed inventory model using pentagonal fuzzy number
Last modified: 2017-08-30 19:42:24