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 edges in a complete graph on n vertices. In this paper, we introduce average distance colouring and find the average distance colouring number...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Scientia Publishing House
2023-12-01
|
| Series: | Acta Universitatis Sapientiae: Informatica |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/ausi-2023-0014 |