Back to Search Start Over

Chromatic choosability for some classes of perfect graphs.

Authors :
Vasudevan, Nandana K.
Geetha, J.
Somasundaram, K.
Source :
Discrete Mathematics, Algorithms & Applications. Apr2024, p1. 10p.
Publication Year :
2024

Abstract

A graph G = G(V,E) is called L-list colorable if there is a vertex coloring of G in which the color assigned to a vertex v is chosen from a list L(v) associated with this vertex. We say G is k-choosable if all lists L(v) have the cardinality k and G is L-list colorable for all possible assignments of such lists. A graph G is said to be chromatic choosable if its chromatic and list chromatic numbers are equal. Investigation of χ-choosable graphs is one of the open problems. In this paper, we investigate this problem for classes of perfect graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
176856182
Full Text :
https://doi.org/10.1142/s1793830924500332