pipette
ENEnglish

Sub-quorum colorings of some infinite families of caterpillars

Rafik Sahbi, Youcef Belkina, Amar Bennadji

Preprint

En palabras de los autores

A partition of the vertex set of a graph into color classes with is called a quorum coloring if for every vertex at least half of the vertices in the closed neighborhood of have the same color as The maximum cardinality of a quorum coloring of is called the quorum coloring number of and is denoted by A sub-quorum coloring of is an onto partial function having the property that for every vertex if is defined, then at least half of the vertices in having an image by , have the same color as The sub-quorum coloring number equals the maximum value in a sub-quorum coloring of In this paper, we determine the exact value of the sub-quorum coloring number for some infinite families of caterpillars including complete -tuple caterpillars and complete caterpillars with minimum spine-vertex degree three.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.