Boštjan Brešar

2.6k total citations
123 papers, 1.5k citations indexed

About

Boštjan Brešar is a scholar working on Computational Theory and Mathematics, Discrete Mathematics and Combinatorics and Geometry and Topology. According to data from OpenAlex, Boštjan Brešar has authored 123 papers receiving a total of 1.5k indexed citations (citations by other indexed papers that have themselves been cited), including 115 papers in Computational Theory and Mathematics, 44 papers in Discrete Mathematics and Combinatorics and 41 papers in Geometry and Topology. Recurrent topics in Boštjan Brešar's work include Advanced Graph Theory Research (107 papers), Graph Labeling and Dimension Problems (64 papers) and Graph theory and applications (40 papers). Boštjan Brešar is often cited by papers focused on Advanced Graph Theory Research (107 papers), Graph Labeling and Dimension Problems (64 papers) and Graph theory and applications (40 papers). Boštjan Brešar collaborates with scholars based in Slovenia, United States and India. Boštjan Brešar's co-authors include Sandi Klavžar, Douglas F. Rall, Michael A. Henning, Gabriel Semanišin, Ján Katrenič, František Kardoš, Simon Špacapan, Wilfried Imrich, Riste Škrekovski and Paul Dorbec and has published in prestigious journals such as SHILAP Revista de lepidopterología, Applied Mathematics and Computation and Advances in Mathematics.

In The Last Decade

Boštjan Brešar

109 papers receiving 1.4k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Boštjan Brešar Slovenia	20	1.3k	434	370	308	145	123	1.5k
Douglas F. Rall United States	22	1.2k 0.9×	416 1.0×	312 0.8×	213 0.7×	152 1.0×	80	1.3k
Vadim Lozin United Kingdom	23	1.4k 1.0×	526 1.2×	259 0.7×	336 1.1×	165 1.1×	121	1.5k
Maria Chudnovsky United States	21	1.7k 1.3×	937 2.2×	494 1.3×	225 0.7×	277 1.9×	135	1.9k
Frédéric Maffray France	16	1.0k 0.8×	480 1.1×	186 0.5×	162 0.5×	148 1.0×	111	1.1k
Stéphan Thomassé France	16	877 0.7×	341 0.8×	144 0.4×	177 0.6×	161 1.1×	94	990
Xueliang Li China	22	1.9k 1.4×	754 1.7×	686 1.9×	691 2.2×	279 1.9×	188	2.1k
Renu Laskar United States	15	773 0.6×	201 0.5×	191 0.5×	234 0.8×	161 1.1×	52	932
Linda Lesniak United States	14	696 0.5×	265 0.6×	271 0.7×	297 1.0×	179 1.2×	48	920
Martin Farber Canada	15	1.0k 0.8×	237 0.5×	222 0.6×	239 0.8×	180 1.2×	17	1.1k
Hortensia Galeana‐Sánchez Mexico	15	727 0.5×	341 0.8×	258 0.7×	52 0.2×	166 1.1×	127	846

Countries citing papers authored by Boštjan Brešar

Since Specialization

Citations

This map shows the geographic impact of Boštjan Brešar's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Boštjan Brešar with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Boštjan Brešar more than expected).

Fields of papers citing papers by Boštjan Brešar

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Boštjan Brešar. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Boštjan Brešar. The network helps show where Boštjan Brešar may publish in the future.

Co-authorship network of co-authors of Boštjan Brešar

This figure shows the co-authorship network connecting the top 25 collaborators of Boštjan Brešar. A scholar is included among the top collaborators of Boštjan Brešar based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Boštjan Brešar. Boštjan Brešar is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Brešar, Boštjan, et al.. (2025). Claw-free cubic graphs are (1,1,2,2)-colorable. Discrete Mathematics. 348(8). 114477–114477.

Brešar, Boštjan, et al.. (2024). Edge open packing: Complexity, algorithmic aspects, and bounds. Theoretical Computer Science. 1022. 114884–114884.

Manuel, Paul, Boštjan Brešar, & Sandi Klavžar. (2023). Geodesic packing in graphs. Applied Mathematics and Computation. 459. 128277–128277. 1 indexed citations

Brešar, Boštjan, Csilla Bujtás, Sandi Klavžar, et al.. (2021). On Grundy Total Domination Number in Product Graphs. SHILAP Revista de lepidopterología. 3 indexed citations

Brešar, Boštjan, et al.. (2021). Domination in digraphs and their direct and Cartesian products. Journal of Graph Theory. 99(3). 359–377. 4 indexed citations

Brešar, Boštjan, et al.. (2018). On Total Domination in the Cartesian Product of Graphs. SHILAP Revista de lepidopterología. 2 indexed citations

Bonomo, Flavia, et al.. (2017). Domination parameters with number 2: Interrelations and algorithmic consequences. Discrete Applied Mathematics. 235. 23–50. 15 indexed citations

Brešar, Boštjan, et al.. (2016). Dominating sequences under atomic changes with applications in Sierpiński and interval graphs. Digital Object Identifier (DOI) Repository Serbia (National Library of Serbia). 11 indexed citations

Brešar, Boštjan, et al.. (2014). The hypergraph of θ-classes and θ-graphs of partial cubes.. Ars Combinatoria. 113. 225–239. 3 indexed citations

10.

Brešar, Boštjan, et al.. (2013). On the vertex k-path cover. Discrete Applied Mathematics. 161(13-14). 1943–1949. 36 indexed citations

11.

Balakrishnan, Kannan, et al.. (2012). ALMOST SELF-CENTERED MEDIAN AND CHORDAL GRAPHS. Taiwanese Journal of Mathematics. 16(5). 1911–1922. 8 indexed citations

12.

Brešar, Boštjan, František Kardoš, Ján Katrenič, & Gabriel Semanišin. (2011). Minimum k-path vertex cover. Discrete Applied Mathematics. 159(12). 1189–1195. 94 indexed citations

13.

Bokal, Drago, Boštjan Brešar, & Janja Jerebic. (2011). A generalization of Hungarian method and Hall’s theorem with applications in wireless sensor networks. Discrete Applied Mathematics. 160(4-5). 460–470. 18 indexed citations

14.

Brešar, Boštjan & Simon Špacapan. (2009). Broadcast domination of products of graphs.. Ars Combinatoria. 92. 2 indexed citations

15.

Brešar, Boštjan, et al.. (2009). θ-graphs of partial cubes and strong edge colorings.. Ars Combinatoria. 93. 2 indexed citations

16.

Brešar, Boštjan & Simon Špacapan. (2008). On the connectivity of the direct product of graphs.. Australas. J Comb.. 41. 45–56. 22 indexed citations

17.

Brešar, Boštjan, Sandi Klavžar, & Douglas F. Rall. (2007). On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Discrete Applied Mathematics. 155(17). 2303–2311. 54 indexed citations

18.

Brešar, Boštjan, et al.. (2007). On the geodetic number and related metric sets in Cartesian product graphs. Discrete Mathematics. 308(23). 5555–5561. 29 indexed citations

19.

Brešar, Boštjan & Sandi Klavžar. (2004). Square-free colorings of graphs.. Ars Combinatoria. 70. 10 indexed citations

20.

Brešar, Boštjan & Sandi Klavžar. (2002). On partial cubes and graphs with convex intervals. Commentationes Mathematicae Universitatis Carolinae. 43(3). 537–545. 6 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact