Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Rattachement africain : de. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
In this paper, we give list coloring variants of simple iterative defective coloring algorithms. Formally, in a list defective coloring instance, each node υ of a graph is given a list Lυ of colors and a list of allowed defects dυ(x) for the colors. Each node υ needs to be colored with a color x ∈ Lυ such that at most dυ(x) neighbors (or outneighbors) of υ also pick the same color x.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
- Date Crossref
- 17/06/2024
- Éditeur
- ACM
- Type
- proceedings-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Les institutions déclarées
Une affiliation ne permet pas de déduire la nationalité d’un auteur.