Abstract
Abstract
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 J2,m is determined and studied elaborately. This is an optimization problem and is NP-hard to determine for any arbitrary graph.
Subject
General Physics and Astronomy
Reference5 articles.
1. Drawability of complete graphs using a minimal slope set;Wade;The computer Journal,1994
2. Few slopes without collinearity;Jamison;Discrete Mathematics,1986
3. On the Ramsey numbers for paths and generalized Jahangirs;Ali;Js,m, Bull. Math. Soc. Sci. Math. Roumanie Tome,2008