Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


Objective: A straight line drawing is a mapping of an edge into a straight line segment. The minimum number of distinct slopes used in a straight line drawing of a graph G is called the slope number of the graph G. In this paper the slope number of complete graph is studied elaborately. Methods: This optimization problem is NP-Hard for any arbitrary graph. A canonical way of drawing of a complete graph is an existing one. In present paper, we consider the edges of a complete graph are straight line segments in order to obtain the number of slopes. Findings: This paper interprets the characterization of slopes in complete graph according to an odd and even number of edges and investigated in detail. Moreover, the slope number of a complete graph is compared with the chromatic number of complete graph and the results are observed. Applications/Improvement: Slope number is one of the quality measures of graph drawing. It is used to find out different layout methods for the same graph.

Keywords

Chromatic Number, Complete Bipartite Graph, Complete Graph, Slope Number, Straight Line Drawing.
User