<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>For a graph G with n vertices, average distance µ(G) is the ratio of sum of the lengths of the shortest paths between all pairs of vertices to the number of edges in a complete graph on n vertices. In this paper, we introduce average distance colouring and find the average distance colouring number of certain classes of graphs.</p>
</abstract>

For a graph G with n vertices, average distance µ(G) is the ratio of sum of the lengths of the shortest paths between all pairs of vertices to the number of edges in a complete graph on n vertices. In this paper, we introduce average distance colouring and find the average distance colouring number of certain classes of graphs.

Average distance colouring of graphs

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Average distance colouring of graphs"}

For a graph G with n vertices, average distance µ(G) is the ratio of sum of the lengths of the shortest paths between all pairs of vertices to the number of...

Average distance colouring of graphs

Publié en ligne: 12 déc. 2023

Pages: 205 - 220

Reçu: 24 juil. 2023

DOI: https://doi.org/10.2478/ausi-2023-0014

Mots clés
graph colouring, average distance, average distance colouring

© 2023 Priyanka Pandey et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Average distance colouring of graphs

Publié en ligne: 12 déc. 2023

Pages: 205 - 220

Reçu: 24 juil. 2023

DOI: https://doi.org/10.2478/ausi-2023-0014

Mots clésgraph colouring, average distance, average distance colouring

© 2023 Priyanka Pandey et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Mots clés
graph colouring, average distance, average distance colouring