Cover Image

The Mutual-Visibility Problem In Directed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Stojanović, Vanja
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C20, 05C12, 05C85, 68Q25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

The General Position Problem: A Survey
by: V., Ullas Chandran S., et al.
Published: (2025)

Lower General Position Sets in Graphs
by: Di Stefano, Gabriele, et al.
Published: (2023)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

On the Complexity of Bipartite Degree Realizability
by: Miklós, István
Published: (2025)

Integral Biflow Maximization
by: Ding, Guoli, et al.
Published: (2024)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

Reconstructing a graph from the distance matrix of its boundary
by: Cáceres, José, et al.
Published: (2024)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
by: Logsdon, Sara, et al.
Published: (2024)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
by: Askari, Siavash, et al.
Published: (2024)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Edge open packing: complexity, algorithmic aspects, and bounds
by: Brešar, Boštjan, et al.
Published: (2024)

The Upper Clique Transversal Problem
by: Milanič, Martin, et al.
Published: (2023)

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
by: Hamoud, Jasem
Published: (2025)

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
by: Hamoud, Jasem, et al.
Published: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
by: Hamoud, Jasem, et al.
Published: (2025)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
by: Abdullah, Duaa, et al.
Published: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

Theta-Relations Among Degree-Based Tree Indices
by: Abdullah, Duaa, et al.
Published: (2026)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
by: Ameli, Afrouz Jabal, et al.
Published: (2024)

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
by: Hamoud, Jasem, et al.
Published: (2025)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
by: Hamoud, Jasem, et al.
Published: (2025)

On Oriented Diameter of Power Graphs
by: Benson, Deepu, et al.
Published: (2024)

The Directed Disjoint Paths Problem with Congestion
by: Bentert, Matthias, et al.
Published: (2025)

Aspects of the commuting graph
by: Arvind, V., et al.
Published: (2023)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

Homomorphically Full Oriented Graphs
by: Bellitto, Thomas, et al.
Published: (2022)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Graphs and groups with unique geodesics
by: Elder, Murray, et al.
Published: (2023)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

Approximating branchwidth on parametric extensions of planarity
by: Thilikos, Dimitrios M., et al.
Published: (2023)