The 2nd-order conditional 3-coloring of claw-free graphs
type: Item
instance of: scholarly article
title: The 2nd-order conditional 3-coloring of claw-free graphs
zbMATH Open document ID: 1146.68059
author: Wenli Zhou
author: Xueliang Li
published in: Theoretical Computer Science
publication date: 2008-05-28T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5279830
zbMATH Keywords: claw-free graph
zbMATH Keywords: vertex-coloring
zbMATH Keywords: 2nd-order conditional-coloring
zbMATH Keywords: 2nd-order conditional chromatic number
zbMATH Keywords: NP-complete
zbMATH Keywords: linear time algorithm
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.01.034
OpenAlex ID: W2028854762
cites work: Q5422499
cites work: Q5466088
cites work: Conditional colorings of graphs
cites work: Complexity of conditional colorability of graphs
cites work: The NP-Completeness of Edge-Coloring
DOI: 10.1016/J.TCS.2008.01.034
description: scientific article; zbMATH DE number 5279830