The b-chromatic number of certain graphs and digraphs

DOI10.1080/09720529.2016.1160512MaRDI QIDQ5069792zbMATH OpenOpenAlexFDO

Authors Johan Kok, N. K. Sudev

Publication date 19 April 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.00680

zbMATH Keywords

\(b\)-chromatic numberChithra graphedge-set graphsJaco graphornated graphsRasta graphset-graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Abstract: The studies on $b$-chromatic number attracted much interest since its introduction. In this paper, we discuss the $b$-chromatic number of certain classes of graphs and digraphs. The notion of a new general family of graphs called the Chithra graphs of a graph $G$ are also introduced.

Recommendations

• The b-chromatic number and related topics -- a survey
• b-chromatic number of complement of some graphs
• On the b-chromatic number of some graphs
• Some bounds for the b-chromatic number of a graph
• scientific article; zbMATH DE number 1919512

Cites work

• A study on total irregularities of certain graphs and digraphs
• Graph theory with applications
• scientific article; zbMATH DE number 1919512 (Why is no real title available?)
• On b-chromatic number of Sun let graph and wheel graph families
• Some bounds for the b-chromatic number of a graph
• The b-chromatic number of a graph

Cited in

(25)

• On b-perfect chordal graphs
• On the upper and lower chromatic numbers of BSQSs(16)
• The b-chromatic number and related topics -- a survey
• b-chromatic sum of a graph
• b-chromatic number of complement of some graphs
• \(B\)-chromatic number of cacti
• Rainbow neighbourhood number of graphs
• The b-chromatic number of power graphs of complete caterpillars
• Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree
• The b-chromatic number of regular graphs via the edge-connectivity
• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• On b-chromatic number for a certain triangular line graphs
• The \(b\)-chromatic number of ladder graph
• scientific article; zbMATH DE number 6928965 (Why is no real title available?)
• The b-chromatic number and f-chromatic vertex number of regular graphs
• Generalised colouring sums of graphs
• Chromatic number of some families of graphs
• Hybrid evolutionary algorithm for the b-chromatic number
• On the b-chromatic number of some graphs
• scientific article; zbMATH DE number 6780742 (Why is no real title available?)
• 几类Corona图的b-染色数
• Burling graphs, chromatic number, and orthogonal tree-decompositions
• The b-chromatic number of cubic graphs
• About b-coloring of windmill graph
• On b-chromatic number of Sun let graph and wheel graph families

This page was built for publication: The \(b\)-chromatic number of certain graphs and digraphs

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