Simple graphs whose 2-distance graphs are path or 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‎.

Keywords

• Distance graph‎
• ‎path‎
• ‎cycle