Article de revue (2014)
Document en libre accès dans PolyPublie et chez l'éditeur officiel |
|
Libre accès au plein texte de ce document Version officielle de l'éditeur Conditions d'utilisation: Creative Commons: Attribution-Pas d'utilisation commerciale-Partage dans les mêmes conditions (CC BY-NC-SA) Télécharger (101kB) |
Abstract
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
Trees, equitable coloring, independent sets
Sujet(s): |
2900 Mathématiques pures > 2911 Théorie des ensembles et topologie générale 2950 Mathématiques appliquées > 2950 Mathématiques appliquées |
---|---|
Département: | Département de mathématiques et de génie industriel |
Centre de recherche: | GERAD - Groupe d'études et de recherche en analyse des décisions |
URL de PolyPublie: | https://publications.polymtl.ca/3627/ |
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 |
DOI: | 10.2298/yjor130704039h |
URL officielle: | https://doi.org/10.2298/yjor130704039h |
Date du dépôt: | 09 mars 2020 14:23 |
Dernière modification: | 09 avr. 2024 01:14 |
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