The b-chromatic number of cubic graphs

DOI10.1007/S00373-010-0898-9zbMATH Open1221.05145OpenAlexW2044978782MaRDI QIDQ604658FDOQ604658

Authors: Marko Jakovac, Sandi Klavžar 

Publication date: 12 November 2010

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

Full work available at URL: https://plus.si.cobiss.net/opac7/bib/17255944?lang=sl

Recommendations

• The b-chromatic number of a graph
• scientific article; zbMATH DE number 1953103
• The \(b\)-chromatic number of certain graphs and digraphs
• On the \(b\)-chromatic number of some graphs
• On the chromatic number of cube-like graphs
• The \(b\)-chromatic number of some standard graphs
• On complete chromatic numbers of cubic Halin graphs
• scientific article; zbMATH DE number 1919512
• On the b-chromatic number of Kneser graphs
• The \(b\)-chromatic number of powers of hypercube

zbMATH Keywords

chromatic numbercubic graphPetersen graphb-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• The b-chromatic number of a graph
• On the \(b\)-continuity property of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• Some bounds for the \(b\)-chromatic number of a graph
• The b-chromatic number of power graphs of complete caterpillars
• On approximating the b-chromatic number
• Bounds for the b-chromatic number of some families of graphs
• On the \(b\)-dominating coloring of graphs
• On \(b\)-colorings in regular graphs
• On \(b\)-coloring of the Kneser graphs
• Bounds for the \(b\)-chromatic number of vertex-deleted subgraphs and the extremal graphs
• Exact values for theb-chromatic number of a power completek-ary tree
• The b -chromatic number of the cartesian product of two graphs
• Some bounds for the \(b\)-chromatic number of a generalized Hamming graph

Cited In (31)

• The \(b\)-chromatic number of regular graphs via the edge-connectivity
• The \(b\)-chromatic index of a graph
• The \(b\)-chromatic number and related topics -- a survey
• Recolouring-resistant colourings
• Investigating the \(b\)-chromatic number of bipartite graphs by using the bicomplement
• A characterization of \(b\)-chromatic and partial Grundy numbers by induced subgraphs
• Bounds for the \(b\)-chromatic number of \(G-v\)
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• \(b\)-chromatic number of Cartesian product of some families of graphs
• On b-vertex and b-edge critical graphs
• On the family of \(r\)-regular graphs with Grundy number \(r+1\)
• The \(b\)-chromatic index of direct product of graphs
• The \(b\)-chromatic number of powers of hypercube
• Title not available (Why is that?)
• About \(b\)-coloring of windmill graph
• On \(b\)-chromatic number of Sun let graph and wheel graph families
• On the \(b\)-coloring of \(P_{4}\)-tidy graphs
• On \(b\)-greedy colourings and \(z\)-colourings
• Bounds for the \(b\)-chromatic number of subgraphs and edge-deleted subgraphs
• On \(b\)-chromatic number with other types of chromatic numbers on double star graphs
• On the \(b\)-chromatic number of regular graphs
• The study of the b-choromatic number of some classes of fractal graphs
• On neighborhood \(b\)-pseudo chromatic number of graphs
• A Note onb-Coloring of Fan Graphs
• Bounds for the \(b\)-chromatic number of vertex-deleted subgraphs and the extremal graphs
• Some results on the b-chromatic number in complementary prism graphs
• \(b\)-coloring of Kneser graphs
• On quasi-monotonous graphs
• A note on approximating the \(b\)-chromatic number
• Hybrid evolutionary algorithm for the b-chromatic number
• \(b\)-chromatic numbers of powers of paths and cycles

This page was built for publication: The b-chromatic number of cubic graphs

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