Cover Image

Three algorithmic approaches to the general position problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hamed-Labbafian, Zahra, Sabeghi, Narjes, Tavakoli, Mostafa, Klavžar, Sandi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Packing chromatic number of unitary Cayley graphs of $\Bbb Z_n$ and algorithmic approaches to it
by: Hamed-Labbafian, Zahra, et al.
Published: (2025)

Variety of general position problems in graphs
by: Tian, Jing, et al.
Published: (2024)

On the variety of general position problems under vertex and edge removal
by: Tian, Jing, et al.
Published: (2025)

The general position number under vertex and edge removal
by: Dokyeesun, Pakanun, et al.
Published: (2024)

Mutual-visibility and general position in double graphs and in Mycielskians
by: Roy, Dhanya, et al.
Published: (2024)

Counting largest mutual-visibility and general position sets of glued $t$-ary trees
by: Roy, Dhanya, et al.
Published: (2024)

General position sets, colinear sets, and Sierpiński product graphs
by: Klavžar, Sandi, et al.
Published: (2024)

Varieties of mutual-visibility and general position on Sierpiński graphs
by: Roy, Dhanya, et al.
Published: (2025)

General position problems in strong and lexicographic products of graphs
by: Dokyeesun, Pakanun, et al.
Published: (2024)

Traversing a graph in general position
by: Klavžar, Sandi, et al.
Published: (2022)

Metric dimensions of generalized Sierpiński graphs over squares
by: Prabhu, Savari, et al.
Published: (2024)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
by: Ma, Gang, et al.
Published: (2024)

General position polynomials
by: Iršič, Vesna, et al.
Published: (2024)

Enumerating the number of $k$-matchings in successively amalgamated graphs
by: Grad, Simon, et al.
Published: (2025)

On Sierpiński packing chromatic number and recognition of Sierpiński products
by: Holub, Přemysl, et al.
Published: (2025)

Monophonic position sets of Cartesian and lexicographic products of graphs
by: V., Ullas Chandran S., et al.
Published: (2024)

The geodesic cover problem for butterfly networks
by: Manuel, Paul, et al.
Published: (2022)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

Total $k$-coalition: bounds, exact values and an application to double coalition
by: Brešar, Boštjan, et al.
Published: (2025)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Maker-Breaker resolving game played on lexicographic products of graphs
by: S, Savitha K, et al.
Published: (2025)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Total mutual-visibility in Hamming graphs
by: Bujtás, Csilla, et al.
Published: (2023)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
by: Dehgardi, Nasrin, et al.
Published: (2026)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

Independent mutual-visibility sets and distance edge-critical graphs
by: Tian, Jing, et al.
Published: (2026)

Maker-Breaker domination game on trees when Staller wins
by: Bujtás, Csilla, et al.
Published: (2022)

Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets
by: Bujtás, Csilla, et al.
Published: (2024)

Extremal results on $k$-stepwise irregular graphs
by: Alizadeh, Yaser, et al.
Published: (2024)

Breaking Symmetry in Graphs by Resolving Sets
by: Korivand, Meysam, et al.
Published: (2024)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

Computing fault-tolerant metric dimension of graphs using their primary subgraphs
by: Prabhu, S., et al.
Published: (2025)

Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)

Maker-Breaker total domination number
by: Divakaran, Athira, et al.
Published: (2025)

On $\ell$-distance-balancedness of cubic Cayley graphs of dihedral groups
by: Ma, Gang, et al.
Published: (2024)

Maker-Breaker domination game played on corona products of graphs
by: Divakaran, Athira, et al.
Published: (2024)

Bounds on the game isolation number and exact values for paths and cycles
by: Bujtás, Csilla, et al.
Published: (2025)

On $d$-distance $p$-packing domination number in strong products
by: Bujtás, Csilla, et al.
Published: (2025)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
by: Bujtás, Csilla, et al.
Published: (2025)