Chromatic bounds for the subclasses of pK₂-free graphs

DOI10.1007/978-3-030-67899-9_23MaRDI QIDQ831732zbMATH OpenOpenAlexFDO

Authors Athmakoori Prashant, M. Gokulnath

Publication date 24 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-67899-9_23

zbMATH Keywords

chromatic numbercoloring\( \chi \)-binding funtion\(2K_2\)-free graphs\(pK_2\)-free graphs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Cites work

• scientific article; zbMATH DE number 2200042 (Why is no real title available?)
• scientific article; zbMATH DE number 4183452 (Why is no real title available?)
• A bound on the chromatic number of graphs without certain induced subgraphs
• Chromatic bounds for some classes of 2 K₂-free graphs
• Colouring of (P₃ P₂)-free graphs
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
• On the chromatic number of \(2 K_2\)-free graphs
• Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
• Triangle-free graphs and forbidden subgraphs
• Vertex colouring and forbidden subgraphs -- a survey
• Vizing bound for the chromatic number on some graph classes
• \((2P_2,K_4)\)-free graphs are 4-colorable

Cited in

(4)

• Coloring of a superclass of \(2K_2\)-free graphs
• On 2-Subcolourings of Chordal Graphs
• Chromatic bounds for some subclasses of \((P_3\cup P_2)\)-free graphs
• Bounds for the chromatic number of some \(pK_2\)-free graphs

This page was built for publication: Chromatic bounds for the subclasses of \(pK_2\)-free graphs

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