University of IsfahanTransactions on Combinatorics2251-865713420241201On the $sd_{b}$-critical graphs3633752788710.22108/toc.2023.137558.2069ENMohamedZamimeDepartment of Technology, University Yahia Fares of Medea, c.p 26000, Medea, AlgeriaJournal Article20230502A $b$-coloring of a graph\ $G$ is a proper coloring of its vertices such that each color class contains a vertex that has a neighbor in every other color classes. The $b$-chromatic number of a graph $G$, denoted by $b(G)$, is the largest integer $k$ such that $G$ admits a $b$-coloring with $k$ colors. Let $G_{e}$ be the graph obtained from $G$ by subdividing the edge $e $. A graph $G$ is $sd_{b}$-critical if $b(G_{e})<b(G)$ holds for any edge $e$ of $G$. In this paper, we first present \ several basic properties of $sd_{b} $-critical graphs and then we give a characterization of $sd_{b}$-critical $P_{4}$-sparse graphs and $sd_{b}$-critical quasi-line graphs.https://toc.ui.ac.ir/article_27887_75f64213393ed8de86857b9577227fcd.pdf