Contractions and minimal k-colorability

DOI10.1007/BF01787480MaRDI QIDQ916670zbMATH OpenFDO

Authors Zsolt Tuza

Publication date 1990

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

contractionstrengthchromatic summinimal coloring

Mathematics Subject Classification ID

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

Recommendations

• Coloring of trees with minimum sum of colors
• A note on the strength and minimum color sum of bipartite graphs
• Minimal coloring and strength of graphs
• scientific article; zbMATH DE number 4154469
• Chromatic Edge Strength of Some Multigraphs

Cites work

• scientific article; zbMATH DE number 38327 (Why is no real title available?)
• scientific article; zbMATH DE number 2123255 (Why is no real title available?)
• Tight bounds on the chromatic sum of a connected graph

Cited in

(7)

• Contraction, k-deficit, and the coloring of hypergraphs
• The complexity of chromatic strength and chromatic edge strength
• The color cost of a caterpillar
• Optimal guard sets and the Helly property
• On the equality of the partial Grundy and upper ochromatic numbers of graphs
• Comparison of sum choice number with chromatic sum
• Sum coloring and interval graphs: A tight upper bound for the minimum number of colors

This page was built for publication: Contractions and minimal k-colorability

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