{"id":"arxiv/2609.39619","url":"https://arxiv.org/abs/2609.39619","tags":["math.CO"],"score":0,"title":"Sub-quorum colorings of some infinite families of caterpillars","domain":"math.CO","source":"arxiv","authors":["Rafik Sahbi","Youcef Belkina","Amar Bennadji"],"reviews":0,"subject":"math.CO","summary":"A partition $π=\\{V_{1},V_{2},...,V_{k}\\}$ of the vertex set $V$ of a graph $G$ into $k$ color classes $V_{i},$ with $i\\in\\{1,...,k\\}$ is called a {\\it quorum coloring} if for every vertex $v\\in V,$ at least half of the vertices in the closed neighborhood $N[v]$ of $v$ have the same color as $v.$ The maximum cardinality of a quorum coloring of $G$ is called the {\\it quorum coloring number} of $G$ and is denoted by $ψ_{q}(G).$ A {\\it sub-quorum coloring} of $G$ is an onto partial function $f:V\\rightarrow\\left\\{1,2,\\ldots,\\ell\\right\\}$ having the property that for every vertex $v\\in V,$ if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}