Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/20861
Title: | The equitable chromatic numbers of some graphs |
Authors: | NOURI, Sarah BENDRAOUCHE, Mohamed |
Keywords: | Proper coloring Equitable coloring Generalized Petersen graphs |
Issue Date: | 5-Mar-2019 |
Publisher: | Université Kasdi Merbah Ouargla |
Series/Report no.: | 2019; |
Abstract: | A k-equitable coloring of a graph G is a proper coloring of G with k colors such that the sizes of any two different classes of colors differ by at most one. The minimum integer k such that G admits a k-equitable coloring is called the equitable chromatic number of G and is denoted by χ=(G). In this paper, we determine the equitable chromatic numbers of the generalized Petersen graphs defined by Watkins and some corona graphs. |
Description: | Le 2eme Conference Internationale sur intelligence Artificielle et les Technologies Information ICAIIT 2019 |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/20861 |
Appears in Collections: | 2. Faculté des nouvelles technologies de l’information et de la communication |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
NOURI Sarah.pdf | 510,43 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.