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


The D-distance between vertices of a graph G is obtained by considering the path lengths and as well as the degrees of vertices present on the path. The average D-distance of a connected graph is the average of the D-distance between all pairs of vertices of the graph. Similarly, the average edge D-distance is the average of D-distances between all pairs of edges in the graph. In this article we study the average edge D-distance of a graph. We find bounds for average edge D-distance which are sharp and also prove some other results.

Keywords

Average D-Distance, D-Distance, Diameter, 2000 Mathematics Subject Classifications, 05C12.
User