Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\)
type: Item
instance of: scholarly article
title: Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\)
zbMATH Open document ID: 1331.05086
author: Erfang Shan
author: Liying Kang
published in: Theoretical Computer Science
publication date: 2015-10-08T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6492050
zbMATH Keywords: clique-coloring
zbMATH Keywords: \(K_5\)-subdivision-free graph
zbMATH Keywords: clique-hypergraph
zbMATH Keywords: planar graph
zbMATH Keywords: polynomial-time algorithm
MaRDI profile type: Publication
full work available at URL: j.tcs.2015.05.030
OpenAlex ID: W630596220
cites work: Clique-transversal sets of line graphs and complements of line graphs
cites work: Coloring the Maximal Cliques of Graphs
cites work: Q3575455
cites work: Q5422499
cites work: Colouring clique-hypergraphs of circulant graphs
cites work: Clique-coloring some classes of odd-hole-free graphs
cites work: Complexity of clique-coloring odd-hole-free graphs
cites work: Q4947393
cites work: Two-colouring all two-element maximal antichains
cites work: Covering the cliques of a graph with vertices
cites work: Coloring the hypergraph of maximal cliques of a graph with no long path
cites work: On the divisibility of graphs
cites work: Q4857375
cites work: On the complexity of bicoloring clique hypergraphs of graphs
cites work: Chains, antichains, and fibres
cites work: Complexity of clique coloring and related problems
cites work: The Grötzsch theorem for the hypergraph of maximal cliques
cites work: Sur le coloriage des graphs
cites work: Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor
cites work: The four-colour theorem
cites work: Clique-transversal sets and clique-coloring in planar graphs
cites work: Über eine Eigenschaft der ebenen Komplexe
DOI: 10.1016/J.TCS.2015.05.030
description: scientific article; zbMATH DE number 6492050