scientific article; zbMATH DE number 1919512

MaRDI QIDQ4483922zbMATH OpenFDO

Authors Brice Effantin, H. Kheddouci

Publication date 27 May 2003

Full work available at URL https://eudml.org/doc/122634, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm060104.abs.html

zbMATH Keywords

b-chromatic numbercoloringcyclepathpower graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Exact values for theb-chromatic number of a power completek-ary tree
• The b-chromatic number of power graphs of complete caterpillars
• The b-chromatic number of powers of cycles
• \(b\)-chromatic numbers of powers of paths and cycles
• The \(b\)-chromatic number of powers of hypercube

Cited in

(50)

• On \(b\)-colorings in regular graphs
• A graph b-coloring framework for data clustering
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• The b-chromatic number of a graph
• \((N, p)\)-equitable \(b\)-coloring of graphs
• The b-chromatic number and related topics -- a survey
• \(b\)-chromatic number of Cartesian product of some families of graphs
• On the \(b\)-chromatic number of regular graphs
• Geodetic number of powers of cycles
• The \(b\)-chromatic index of graphs
• The \(b\)-chromatic index of direct product of graphs
• On the \(b\)-chromatic number of regular bounded graphs
• \(b\)-chromatic sum of Mycielskian of paths
• \(b\)-chromatic numbers of powers of paths and cycles
• Certain chromatic sums of some cycle-related graph classes
• A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
• Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs
• Connectivity and diameter in distance graphs
• The \(b\)-chromatic number of powers of hypercube
• The b-chromatic number of power graphs of complete caterpillars
• Bounds for the b-chromatic number of subgraphs and edge-deleted subgraphs
• Sum coloring of distance and circulant graphs
• Bounds for the b-chromatic number of G-v
• On the \(b\)-chromatic number of regular graphs without 4-cycle
• Exact values for theb-chromatic number of a power completek-ary tree
• On \(b\)-chromatic number with other types of chromatic numbers on double star graphs
• Biclique-colouring verification complexity and biclique-colouring power graphs
• Generalised colouring sums of graphs
• A Note onb-Coloring of Fan Graphs
• The \(b\)-chromatic number of certain graphs and digraphs
• scientific article; zbMATH DE number 7587175 (Why is no real title available?)
• Some results on the the \(b\)-chromatic number in complementary prism graphs
• Hybrid evolutionary algorithm for the b-chromatic number
• On the b-chromatic number of some graphs
• On \(b\)-coloring of powers of hypercubes
• Powers of cycles, powers of paths, and distance graphs
• On Hamiltonian paths in distance graphs
• The b-chromatic number of powers of cycles
• On b-coloring of central graph of some graphs
• The b-chromatic number of cubic graphs
• On the \(b\)-coloring of \(P_{4}\)-tidy graphs
• On neighborhood b-pseudo chromatic number of graphs
• Long cycles and paths in distance graphs
• The \(b\)-chromatic index of a graph
• b-coloring of Kneser graphs
• About b-coloring of windmill graph
• On b-chromatic number of Sun let graph and wheel graph families
• On minimally \(b\)-imperfect graphs
• On the b-chromatic number of Kneser graphs
• Chromatic sets of power graphs and their application to resource placement in multicomputer networks

This page was built for publication:

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