A comparison of the Grundy and b-chromatic number of K₂,t-free graphs

DOI10.1007/S00373-023-02613-3MaRDI QIDQ2689124zbMATH OpenOpenAlexFDO

Authors Zoia Masih, Manouchehr Zaker

Publication date 9 March 2023

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

Full work available at URL https://doi.org/10.1007/s00373-023-02613-3

zbMATH Keywords

\(K_{2,t}\)-free graphs

Mathematics Subject Classification ID

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

Recommendations

• Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs
• Inequalities for the Grundy chromatic number of graphs
• On Grundy and b-chromatic number of some families of graphs: a comparative study
• On the Grundy and \(b\)-chromatic numbers of a graph
• Discussion on the (partial)Grundy and b-chromatic numbers of graphs

Cites work

• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
• An upper bound on the Ramsey numbers R(3,k)
• Bounds for the b-chromatic number of some families of graphs
• Graph theory
• Graphs with no induced \(K_{2,t}\)
• Induced Turán numbers
• On Grundy and b-chromatic number of some families of graphs: a comparative study
• On approximating the b-chromatic number
• On quasi-monotonous graphs
• On the Grundy and \(b\)-chromatic numbers of a graph
• On the \(b\)-coloring of \(P_{4}\)-tidy graphs
• On the \(b\)-dominating coloring of graphs
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• On-line and first fit colorings of graphs
• Results on the Grundy chromatic number of graphs
• Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs
• The b-chromatic number of a graph

Cited in

(5)

• scientific article; zbMATH DE number 6928965 (Why is no real title available?)
• Bounds for the chromatic number of some \(pK_2\)-free graphs
• Discussion on the (partial)Grundy and b-chromatic numbers of graphs
• Some comparative results concerning the Grundy and \(b\)-chromatic number of graphs
• On Grundy and b-chromatic number of some families of graphs: a comparative study

This page was built for publication: A comparison of the Grundy and b-chromatic number of \(K_{2,t}\)-free graphs

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