15 papers
Edge transmission irregular graphs
Kexiang Xu, Ivan DamnjanoviÄ, UroÅ¡ MilivojeviÄ +1
The transmission of a vertex in a connected graph is the sum of distances from to all vertices in . A transmission irregular (TI) graph is a connected graph in which…
Multiset resolvability parameters in graphs: A survey with new results and open problems
Mohammad Farhan, Sandi Klavžar, Dorota Kuziak +1
The metric dimension, which has lots of variants and numerous applications in other fields, is one of the most important and most extensively studied topics in metric graph theory.…
Maker-Breaker Sabotage Game
Marko Jakovac, Sandi Klavžar, Mirjana MikalaÄki +1
The Maker-Breaker sabotage game is played on a graph by Runner and Blocker. They play in turns, Runner first moves along a not yet traversed edge from her current position, aft…
Wiener and Average Distance of Irregular Square-Cell Configuration
S. Prabhu, Sandi Klavžar, M. Anitha +2
A subgraph of the square lattice with all of its inner faces being 4-cycles is called a square-cell configuration. Prior work has provided explicit expressions for the total and av…
Independent mutual-visibility sets and distance edge-critical graphs
Jing Tian, Csilla Bujtás, Sandi Klavžar
In this paper, connections between independent sets and the variety of mutual-visibility sets are studied. It is proved that every outer mutual-visibility set of a graph is indepen…
Maker-Breaker resolving game played on lexicographic products of graphs
Savitha K S, Sandi Klavžar, Tijo James
In the Maker-Breaker resolving game, two players named Resolver and Spoiler alternately select unplayed vertices of a given graph . The aim of Resolver is to select all the vert…