Minimum sum set coloring of trees and line graphs of trees

DOI10.1016/J.DAM.2010.11.018zbMATH Open1209.05072OpenAlexW2105905055MaRDI QIDQ628310FDOQ628310

Authors: Guillermo Durán, Javier Marenco, Mario Valencia-Pabon, Flavia Bonomo 

Publication date: 10 March 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/129448

Recommendations

• On the minimum sum coloring of \(P_4\)-sparse graphs
• Minimum sum coloring of \(P_{4}\)-sparse graphs
• Minimum sum multicoloring on the edges of trees
• Complexity results for minimum sum edge coloring
• Approximation and Online Algorithms

zbMATH Keywords

treesgraph coloringline graphs of treesminimum sum coloringset-coloring

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• On chromatic sums and distributed resource allocation
• Edge-chromatic sum of trees and bounded cyclicity graphs
• Minimum Color Sum of Bipartite Graphs
• Approximating min sum set cover
• Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
• Combinatorial algorithms for data migration to minimize average completion time
• Minimum sum multicoloring on the edges of trees
• Min Sum Edge Coloring in Multigraphs Via Configuration LP
• The chromatic sum of a graph: history and recent developments
• Complexity results for minimum sum edge coloring
• On the sum coloring problem on interval graphs
• Multicoloring trees.
• Algorithm for the cost edge-coloring of trees
• On sum coloring of graphs
• Routing with Minimum Wire Length in the Dogleg-Free Manhattan Model is $\cal NP$-Complete
• Title not available (Why is that?)
• Sum Multicoloring of Graphs
• Approximation results for the optimum cost chromatic partition problem
• Title not available (Why is that?)
• Minimum sum edge colorings of multicycles

Cited In (4)

• On integrating an iterated variable neighborhood search within a bi-objective genetic algorithm: sum coloring of graphs case application
• Coloring of trees with minimum sum of colors
• Hybrid evolutionary search for the minimum sum coloring problem of graphs
• An effective heuristic algorithm for sum coloring of graphs

This page was built for publication: Minimum sum set coloring of trees and line graphs of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628310)