Conditional chromatic numbers with forbidden cycles

DOI10.1016/0024-3795(94)00139-5MaRDI QIDQ1805306zbMATH OpenOpenAlexFDO

Authors Karen Casey Dargen, Kathryn Fraughnaugh

Publication date 9 November 1995

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(94)00139-5

zbMATH Keywords

chromatic numberconditional chromatic numberconditional coloringforbidden cycles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Generalized chromatic numbers of graphs with bipartite complements
• scientific article; zbMATH DE number 3885934
• Conditional colorings of graphs
• scientific article; zbMATH DE number 3979083
• scientific article; zbMATH DE number 25546

Cites work

• Arc coverings of graphs
• Graph Theory and Probability
• scientific article; zbMATH DE number 3885934 (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 4051672 (Why is no real title available?)
• scientific article; zbMATH DE number 4053680 (Why is no real title available?)
• scientific article; zbMATH DE number 3271353 (Why is no real title available?)
• scientific article; zbMATH DE number 3276423 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On chromatic number of finite set-systems
• On generalized graph colorings
• On Partitioning Planar Graphs
• ON UNIQUELY -G k-COLOURABLE GRAPHS
• Parallel concepts in graph theory
• The point-arboricity of a graph
• The Point-Arboricity of Planar Graphs
• The subchromatic number of a graph

Cited in

(7)

• Conditional colorings of graphs
• Chromatic sums for colorings avoiding monochromatic subgraphs
• Generalized chromatic numbers of graphs with bipartite complements
• Generalized chromatic numbers of graphs with prescribed complements
• scientific article; zbMATH DE number 3979083 (Why is no real title available?)
• scientific article; zbMATH DE number 25546 (Why is no real title available?)
• Extremal G-free induced subgraphs of Kneser graphs

This page was built for publication: Conditional chromatic numbers with forbidden cycles

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