pith. sign in

arxiv: 1602.01298 · v2 · pith:YAUXZYTXnew · submitted 2016-02-03 · 🧮 math.CO · cs.DM

The b-continuity of graphs with large girth

classification 🧮 math.CO cs.DM
keywords b-coloringb-continuousclasscolorcolorsgirthgraphgraphs
0
0 comments X
read the original abstract

A b-coloring of the vertices of a graph is a proper coloring where each color class contains a vertex which is adjacent to each other color class. The b-chromatic number of $G$ is the maximum integer $b(G)$ for which $G$ has a b-coloring with $b(G)$ colors. A graph $G$ is b-continuous if $G$ has a b-coloring with $k$ colors, for every integer $k$ in the interval $[\chi(G),b(G)]$. It is known that not all graphs are b-continuous. In this article, we show that if $G$ has girth at least 10, then $G$ is b-continuous.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.