On the minimum sum coloring of \(P_4\)-sparse graphs
type: Item
instance of: scholarly article
title: On the minimum sum coloring of \(P_4\)-sparse graphs
zbMATH Open document ID: 1298.05106
author: Mario Valencia-Pabon
author: Flavia Bonomo
published in: Graphs and Combinatorics
publication date: 2014-09-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6345997
zbMATH Keywords: graph coloring
zbMATH Keywords: minimum sum coloring
zbMATH Keywords: \(P_4\)-sparse graphs
MaRDI profile type: MaRDI publication profile
full work available at URL: s00373-012-1269-5
OpenAlex ID: W2020658670
cites work: On chromatic sums and distributed resource allocation
cites work: Minimum Color Sum of Bipartite Graphs
cites work: Minimum sum coloring of \(P_{4}\)-sparse graphs
cites work: Approximating min sum set cover
cites work: Q4411283
cites work: Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
cites work: A Helly theorem for convexity in graphs
cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time
cites work: A tree representation for \(P_ 4\)-sparse graphs
cites work: Approximation results for the optimum cost chromatic partition problem
cites work: On the sum coloring problem on interval graphs
cites work: On sum coloring of graphs
cites work: Routing with Minimum Wire Length in the Dogleg-Free Manhattan Model is $\cal NP$-Complete
DOI: 10.1007/S00373-012-1269-5
Recommended article: Minimum sum coloring of \(P_{4}\)-sparse graphs
Recommended article: On the b-coloring of cographs and \(P_{4}\)-sparse graphs
Recommended article: Minimal separators in \(P_4\)-sparse graphs
Recommended article: Maximization coloring problems on graphs with few \(P_4\)
Recommended article: On variations of \(P_{4}\)-sparse graphs
Recommended article: Restricted coloring problems on graphs with few \(P'_4s\)
Recommended article: Restricted coloring problems on graphs with few \(P_4\)'s
Recommended article: On semi-\(P_ 4\)-sparse graphs
Recommended article: A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs
Recommended article: Total colorings of graphs with minimum sum of colors
description: scientific article; zbMATH DE number 6345997