Cover Image

Mutual-visibility problems in Kneser and Johnson graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ekinci, Gülnaz Boruzanli, Bujtás, Csilla
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C12, 05C38, 05C65, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

S-packing chromatic critical paths and cycles
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2026)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

The $k$-distance mutual-visibility problem in graphs
by: Cera, M., et al.
Published: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Visibility in graphs under edge and vertex removal
by: Dokyeesun, Pakanun, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

The strong and doubly metric dimensions of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2026)

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

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

Some resolving parameters with the minimum size for two specific graphs
by: Zafari, Ali, et al.
Published: (2021)

The weak $k$-metric dimension of the direct product of complete graphs
by: Farhan, Mohammad, et al.
Published: (2026)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

On the strong geodeticity in the corona type product of graphs
by: Sonar, Bishal, et al.
Published: (2024)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
by: Kostochka, Alexandr, et al.
Published: (2022)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
by: Rani, K. Christy, et al.
Published: (2024)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Revisiting the outer-weakly convex domination number in graph products
by: Anand, Bijo S., et al.
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Quadratic embedding constants of fan graphs and graph joins
by: Młotkowski, Wojciech, et al.
Published: (2024)

Herscovici Conjecture on Pebbling
by: Dhivviyanandam, I., et al.
Published: (2025)

Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)

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

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
by: Choudhury, Projesh Nath, et al.
Published: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
by: Obata, Nobuaki
Published: (2025)

On the $l_\infty$-analog of Algebraic Connectivity
by: Kannan, M. Rajesh, et al.
Published: (2025)

Distance Exceptional Graphs and the Curvature Index
by: Robertson, Sawyer Jack, et al.
Published: (2025)