◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Boštjan Brešar

4 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author3
  • middle author1

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • math.CO4
ORCID 0000-0001-8471-4796

identity via Semantic Scholar / OpenAlex

most citedPacking chromatic number, (1,1,2,2)-colorings, and characterizing the Petersen graph

3 citations · 4 across the 4 of their papers we have counts for

collaborators
Showing math.COShow all

4 papers · 1 filter

math.CO2021

On the chromatic edge stability index of graphs

Saieed Akbari, Arash Beikmohammadi, Boštjan Brešar +3

Given a non-trivial graph G, the minimum cardinality of a set of edges F in G such that χ′(G∖F)<χ′(G) is called the chromatic edge stability index of G, denoted…

math.CO2016

Total dominating sequences in trees, split graphs, and under modular decomposition

Boštjan Brešar, Tim Kos, Graciela Nasini +1

A sequence of vertices in a graph G with no isolated vertices is called a total dominating sequence if every vertex in the sequence totally dominates at least one vertex that was…

math.CO2016★ 1 cited

Packing chromatic number under local changes in a graph

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall +1

The packing chromatic number χρ​(G) of a graph G is the smallest integer k such that there exists a k-vertex coloring of G in which any two vertices receiving color i a…

math.CO2016★ 3 cited

Packing chromatic number, (1,1,2,2)-colorings, and characterizing the Petersen graph

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall +1

The packing chromatic number χρ​(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into sets Π1​,…,Πk​, where Πi​, $i\in […

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.