Simple graphs whose 2-distance graphs are path or cycle

Authors

  • Ali Azimi Ferdowsi University of Mashhad
  • Mohammad Farrokhi Derakhshandeh Ghouchan Ferdowsi University of Mashhad

Keywords:

Distance graph‎, ‎path‎, ‎cycle

Abstract

‎We will classify all finite simple graphs whose 2-distance graph have large or small maximum valency‎, ‎specially when it is a path or a cycle‎.

Author Biographies

  • Ali Azimi, Ferdowsi University of Mashhad
    Department of Pure Mathematics
  • Mohammad Farrokhi Derakhshandeh Ghouchan, Ferdowsi University of Mashhad
    Department of Pure Mathematics

Downloads

Published

2014-10-13

Issue

Section

Articoli