ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

New results on edge rotation distance graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 1)

Publication Date:

Authors : ; ;

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

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-08-30 19:42:24