B-chromatic number of cacti

DOI10.1016/J.ENDM.2009.11.046zbMATH Open1268.05066OpenAlexW2055357079MaRDI QIDQ2840549FDOQ2840549

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

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

zbMATH Keywords

graphcomplexitycactus\(b\)-colouring

Mathematics Subject Classification ID

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

Cites Work

• The b-chromatic number of a graph
• Title not available (Why is that?)

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)