Minimum sum set coloring of trees and line graphs of trees
type: Item
instance of: scholarly article
title: Minimum sum set coloring of trees and line graphs of trees
zbMATH Open document ID: 1209.05072
author: Guillermo Durán
author: Javier Marenco
author: Mario Valencia-Pabon
author: Flavia Bonomo
published in: Discrete Applied Mathematics
publication date: 2011-03-10T00:00:00Z
full work available at URL: http://hdl.handle.net/10533/129448
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5864305
zbMATH Keywords: graph coloring
zbMATH Keywords: minimum sum coloring
zbMATH Keywords: set-coloring
zbMATH Keywords: trees
zbMATH Keywords: line graphs of trees
MaRDI profile type: Publication
OpenAlex ID: W2105905055
cites work: On chromatic sums and distributed resource allocation
cites work: Minimum Color Sum of Bipartite Graphs
cites work: Sum Multicoloring of Graphs
cites work: Minimum sum edge colorings of multicycles
cites work: Approximating min sum set cover
cites work: Combinatorial algorithms for data migration to minimize average completion time
cites work: Q4411283
cites work: Edge-chromatic sum of trees and bounded cyclicity graphs
cites work: Multicoloring trees.
cites work: Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
cites work: Min Sum Edge Coloring in Multigraphs Via Configuration LP
cites work: Approximation results for the optimum cost chromatic partition problem
cites work: The chromatic sum of a graph: history and recent developments
cites work: Q4708601
cites work: Minimum sum multicoloring on the edges of trees
cites work: Complexity results for minimum sum edge coloring
cites work: On the sum coloring problem on interval graphs
cites work: Q3221403
cites work: On sum coloring of graphs
cites work: Routing with Minimum Wire Length in the Dogleg-Free Manhattan Model is $\cal NP$-Complete
cites work: Algorithm for the cost edge-coloring of trees
DOI: 10.1016/J.DAM.2010.11.018
description: scientific article; zbMATH DE number 5864305