Chromatic sums for colorings avoiding monochromatic subgraphs

DOI10.7151/DMGT.1819MaRDI QIDQ2516680zbMATH OpenOpenAlexFDO

Authors K. A. McKeon, Ewa Kubicka, Grzegorz Kubicki

Publication date 4 August 2015

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1819

zbMATH Keywords

coloringforbidden subgraphssum of colors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Forbidden subgraph edge colorings
• Nordhaus–Gaddum problem in terms of G-free coloring
• Polynomial algorithm for finding chromatic sum for unicyclic and outerplanar graphs.
• Coloring graphs characterized by a forbidden subgraph
• Subgraph-avoiding coloring of graphs

Cites work

• scientific article; zbMATH DE number 4154469 (Why is no real title available?)
• scientific article; zbMATH DE number 3910413 (Why is no real title available?)
• scientific article; zbMATH DE number 3979083 (Why is no real title available?)
• scientific article; zbMATH DE number 4008419 (Why is no real title available?)
• scientific article; zbMATH DE number 4053680 (Why is no real title available?)
• scientific article; zbMATH DE number 3485855 (Why is no real title available?)
• scientific article; zbMATH DE number 3276423 (Why is no real title available?)
• A note on defective colorings of graphs in surfaces
• A survey of hereditary properties of graphs
• Acyclic colorings of planar graphs
• Chromatic sums for colorings avoiding monochromatic subgraphs
• Conditional chromatic numbers with forbidden cycles
• Decomposing a planar graph into degenerate graphs
• Defective coloring revisited
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• Generalized chromatic numbers and additive hereditary properties of graphs
• Generalized chromatic numbers of graphs with bipartite complements
• Generalized chromatic numbers of graphs with prescribed complements
• On the linear vertex-arboricity of a planar graph
• Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult
• The Point-Arboricity of Planar Graphs
• The point-arboricity of a graph
• The subchromatic number of a graph

Cited in

(4)

• Vertex partitioning problems on graphs with bounded tree width
• Chromatic sums for colorings avoiding monochromatic subgraphs
• Forbidden subgraph edge colorings
• Nordhaus–Gaddum problem in terms of G-free coloring

This page was built for publication: Chromatic sums for colorings avoiding monochromatic subgraphs

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