On the mutual visibility in Cartesian products and triangle-free graphs

DOI10.1016/j.amc.2022.127619MaRDI QIDQ2096353

Sandi Klavžar, Gabriele Di Stefano, Serafino Cicerone

Publication date: 16 November 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.13024

zbMATH Keywords

triangle-free graph; Cartesian product of graphs; independent mutual-visibility set; mutual-visibility number; mutual-visibility set; Zarenkiewicz's problem

Mathematics Subject Classification ID

05C38: Paths and cycles

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C76: Graph operations (line graphs, products, etc.)