
Summary: In this article, a new graph coloring, called the \(b_q\)-coloring, is introduced. A \(b_q\)-coloring of a graph \(G\) is a proper vertex coloring of \(G\) with \(k\) colors such that every color class \(c\) admits a set of vertices \(S\) of size at most \(q\) provided that every color except \(c\) appears in the neighborhood of \(S\). The aim of this coloring is to generalize the domination constraint given in the \(b\)-coloring of a graph where every color admits only one dominating vertex (adjacent to every other color). The largest positive integer \(k\) for which a graph has a \(b_q\)-coloring using \(k\) colors is the \(b_q\)-chromatic number. Some classes of graphs for which the \(b_q\)-chromatic number has maximum value are presented. Also, the exact values of this parameter for paths and cycles are given. Furthermore, some bounds for Cartesian products of graphs are presented.
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Coloring of graphs and hypergraphs, complete coloring, vertex coloring, QA1-939, dominating coloring, Vertex coloring, Mathematics
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Coloring of graphs and hypergraphs, complete coloring, vertex coloring, QA1-939, dominating coloring, Vertex coloring, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
