JOURNAL ARTICLE

The b-Chromatic Number of Cubic Graphs

Marko JakovacSandi Klavžar

Year: 2010 Journal:   Graphs and Combinatorics Vol: 26 (1)Pages: 107-118   Publisher: Springer Science+Business Media
Keywords:
Combinatorics Mathematics Chromatic scale Vertex (graph theory) Edge coloring Graph Neighbourhood (mathematics) Discrete mathematics Windmill graph Cubic graph Petersen graph Brooks' theorem Wheel graph 1-planar graph Graph power Chordal graph Line graph Voltage graph

Metrics

52
Cited By
8.33
FWCI (Field Weighted Citation Impact)
17
Refs
0.98
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

Packing chromatic number of cubic graphs

József BaloghAlexandr KostochkaXujun Liu

Journal:   Discrete Mathematics Year: 2017 Vol: 341 (2)Pages: 474-483
JOURNAL ARTICLE

Packing Chromatic Number of Subdivisions of Cubic Graphs

József BaloghAlexandr KostochkaXujun Liu

Journal:   Graphs and Combinatorics Year: 2019 Vol: 35 (2)Pages: 513-537
JOURNAL ARTICLE

The b-Chromatic Number of Graphs

K. P. ThilagavathyA. Santha

Journal:   International Journal of Computer Applications Year: 2013 Vol: 73 (15)Pages: 23-25
JOURNAL ARTICLE

$b$-Chromatic number of Some Splitting Graphs

S. ArockiarajV. Premalatha

Journal:   Journal of Informatics and Mathematical Sciences Year: 2015 Vol: 7 (1)Pages: 49-67
© 2026 ScienceGate Book Chapters — All rights reserved.