Simple graphs whose 2-distance graphs are path or cycle

  • 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
Published
2014-10-13
Section
Articoli