Open AccessStructural Behaviour on Slope Number of Jahangir Graphs
Author(s) -
Arnaud Mary,
A. Amutha
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1770/1/012088
Subject(s) - graph , mathematics , combinatorics , discrete mathematics
The slope number is defined to be the minimum number of slopes required to draw the graph. In the present paper, investigation on slope number of Jahangir graph is focused and studied elaborately, since the defined graph has an excellent application on transmitting confidential information between nuclear sites. In this paper, slope number of Jahangir graph J 2,m is determined and studied elaborately. This is an optimization problem and is NP-hard to determine for any arbitrary graph.