Article de revue (2014)
Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Texte
Résumé
A graph G = (V, E) is r-equitably k-colorable if there exists a partition of V into k independent sets V¹, V², ... , Vk such that | |Vi| − |Vj| | ≤ r for all i, j ∈ {1, 2, ... , k}. In this note, we show that if two trees T¹ and T² of order at least two are r-equitably k-colorable for r ≥ 1 and k ≥ 3, then all trees obtained by adding an arbitrary edge between T¹ and T² are also r-equitably k-colorable.
Mots clés
Département:
Unité de recherche:
Adresse URL de PolyPublie:
Titre de la revue
:
Yugoslav Journal of Operations Research
(
vol.
24
,
no
2
)
Maison d'édition:
Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mining and Geology – Department of Mining, Belgrade, Mathematical Institute SANU, Belgrade
URL officielle:
OAI:
oai:publications.polymtl.ca:3627
ORCID
Date du dépôt:
09 mars 2020 14:23
Dernière modification:
14 oct. 2026 10:42
Citer en APA 7:
Hertz, A., & Ries, B. (2014). A note on r-equitable k-colorings of trees. Yugoslav Journal of Operations Research, 24(2), 293-298. https://doi.org/10.2298/yjor130704039h
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
Dimensions
