3 papers
math.CO2026
On externally supported independence number of graphs
Dragana Božović, Iztok Peterin, Adriana Roux +1
We introduce the \emph{externally supported independence number} of a graph as the maximum cardinality of an independent set with an additional condition, t…
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…