On the b-Coloring of Cographs and P 4-Sparse Graphs-Reference-Cited by-同舟云学术

On the b-Coloring of Cographs and P 4-Sparse Graphs

Published:2009-05 Issue:2 Volume:25 Page:153-167
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Bonomo Flavia,Durán Guillermo,Maffray Frederic,Marenco Javier,Valencia-Pabon Mario

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00373-008-0829-1.pdf

Reference21 articles.

1. Blidia, M., Ikhlef-Eschouf, N., Maffray, F.: Caractérisation des graphes bγ-parfaits. In: Actes du 4eme Colloque sur l’Optimisation et les Systèmes d’Information (COSI’2007), pp. 179–190, Oran, Algeria, 2007. An English version is given in [2] below

2. Blidia, M., Ikhlef-Eschouf, N., Maffray, F.: Characterization of bγ-perfect graphs. Cahiers Leibniz 171, July 2008, http://www.g-scop.inpg.fr/CahiersLeibniz/2008/171/171.html

3. Bodlaender, H.L.: Achromatic number is NP-complete for cographs and interval graphs. Inf. Proc. Lett., 31, 135–138 (1989)

4. Corneil, D., Lerchs, H., Stewart Burlingham, L.: Complement reducible graphs. Disc. Appl. Math., 3(3), 163–174 (1981)

5. Corneil, D., Perl, Y., Stewart, L.: Cographs: recognition, applications and algorithms. Cong. Numer., 43, 249–258 (1984)

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. ON THE sd_b -CRITICAL GRAPHS;TRANS COMB;2024

2. More results on the z-chromatic number of graphs;Discrete Applied Mathematics;2023-10

3. b-Coloring Parameterized by Clique-Width;Theory of Computing Systems;2023-09-23

4. A Comparison of the Grundy and b-Chromatic Number of $$K_{2,t}$$ -Free Graphs;Graphs and Combinatorics;2023-01-27

5. New bounds for the b-chromatic number of vertex deleted graphs;Discrete Applied Mathematics;2022-01