3 papers
math.CO2026
On packing total coloring
Jasmina Ferme, DaÅ¡a MesariÄ Å tesl
In this paper, we introduce a new concept in graph coloring, namely the \textit{packing total coloring}, which extends the idea of packing coloring to both the vertices and the edg…
math.CO2025
New results on the Wiener index of trees with a given diameter
Bojana BoroviÄanin, Dragana BožoviÄ, Edin GlogiÄ +3
We study the Wiener index of a class of trees with fixed diameter and order. A double broom is a tree such that there exist two vertices and , such that each leaf of is…
math.CO2025
On the star b-chromatic number of a graph
Dragana BožoviÄ, DaÅ¡a MesariÄ Å tesl, Iztok Peterin
A star coloring of a graph is a proper coloring where vertices of every two color classes induce a forest of stars. A strict partial order is defined on the set of all star col…