B-chromatic number of cacti

DOI10.1016/J.ENDM.2009.11.046MaRDI QIDQ2840549zbMATH OpenOpenAlexFDO

Authors Victor Campos, Cláudia L. Sales, Frédéric Maffray, Ana Silva

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.11.046

zbMATH Keywords

graphcomplexitycactus\(b\)-colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• On vertex \(b\)-critical trees
• \(b\)-colouring outerplanar graphs with large girth
• \(b\)-colouring the Cartesian product of trees and some other graphs
• The \(b\)-chromatic number of certain graphs and digraphs
• The b-chromatic number of power graphs of complete caterpillars

Cites work

• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• The b-chromatic number of a graph

Cited in

(11)

• A note on the \(m\)-bounded chromatic number of a tree
• The \(b\)-chromatic number and related topics -- a survey
• Recolouring-resistant colourings
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• The \(b\)-chromatic index of graphs
• The \(b\)-chromatic index of direct product of graphs
• \(b\)-colouring outerplanar graphs with large girth
• On b-acyclic chromatic number of a graph
• On \(b\)-vertex and \(b\)-edge critical graphs
• On Grundy and b-chromatic number of some families of graphs: a comparative study
• A note on approximating the b-chromatic number

This page was built for publication: \(B\)-chromatic number of cacti

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