Chromatic number of triangle-free graphs with some forbidden subgraphs

DOI10.11845/SXJZ.2014055BMaRDI QIDQ3461265zbMATH OpenOpenAlexFDO

Authors Xiao Wang

Publication date 15 January 2016

Full work available at URL http://www.oaj.pku.edu.cn/sxjz/EN/10.11845/sxjz.2014055b

zbMATH Keywords

chromatic numbertriangle-free graphforbidden subgraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
• The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices
• scientific article; zbMATH DE number 6612443
• On chromatic number of graphs without certain induced subgraphs.
• Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs

Cited in

(10)

• scientific article; zbMATH DE number 6612817 (Why is no real title available?)
• The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices
• scientific article; zbMATH DE number 5199085 (Why is no real title available?)
• Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs
• scientific article; zbMATH DE number 6612443 (Why is no real title available?)
• scientific article; zbMATH DE number 1833071 (Why is no real title available?)
• \( \chi \)-binding function for \((C_4, t\text{-broom}^+)\)-free graphs
• Triangle-free graphs without forbidden subgraphs
• Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
• Triangle-free graphs and forbidden subgraphs

This page was built for publication: Chromatic number of triangle-free graphs with some forbidden subgraphs

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