Year: 2025
Type: article
Abstract: For a finite network, represented as a graph G = (V, E) with average distance μ(G), the average distance colouring of G is a function c from V to the set of non-negative integers, such that for any v ∈ V , |c(v) − c(u)| ≥ 1 for all u ∈ V such that d(u, v) ≤ ⌈μ⌉. In this paper, we find the average distance colouring number of some special types of networks and present a greedy algorithm to colour any graph with average distance colouring constraint.
Author: Priyanka Pandey, Mayamma Joseph
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4414335099
FWCI:
Cites:
Cited by:
Related to: