Chromatic Edge Strength of Some Multigraphs

DOI10.1016/J.ENDM.2008.01.008MaRDI QIDQ3503528zbMATH OpenOpenAlexFDO

Authors Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.008

zbMATH Keywords

graph coloringminimum sum coloringchromatic strength

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Minimum sum edge colorings of multicycles
• scientific article; zbMATH DE number 1501957
• The complexity of chromatic strength and chromatic edge strength
• On the strong chromatic index of cyclic multigraphs
• A note on the strength and minimum color sum of bipartite graphs

Cites work

• scientific article; zbMATH DE number 4154469 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 1947053 (Why is no real title available?)
• Approximating min sum set cover
• Complexity results for minimum sum edge coloring
• Edge-chromatic sum of trees and bounded cyclicity graphs
• Minimal coloring and strength of graphs
• Minimum Color Sum of Bipartite Graphs
• On chromatic sums and distributed resource allocation
• On sum coloring of graphs
• On the cost chromatic number of outerplanar, planar, and line graphs
• On the sum coloring problem on interval graphs
• Routing with Minimum Wire Length in the Dogleg-Free Manhattan Model is \cal NP-Complete
• Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs
• The complexity of chromatic strength and chromatic edge strength

Cited in

(5)

• The edge chromatic number of a directed/mixed multigraph
• The complexity of chromatic strength and chromatic edge strength
• Contractions and minimal k-colorability
• On sum edge-colorings of complete tripartite graphs
• Minimum sum edge colorings of multicycles

This page was built for publication: Chromatic Edge Strength of Some Multigraphs

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