20.500.12556/RUP-22011 Mutual-visibility problems in Kneser and Johnson graphs Problemi medsebojne vidnosti v Kneserjevih in Johnsonovih grafih Let G be a connected graph and X ⊆ V(G). By definition, two vertices u and v are X-visible in G if there exists a shortest u, v-path with all internal vertices being outside of the set X. The largest size of X such that any two vertices of G (resp. any two vertices from X) are X-visible is the total mutual-visibility number (resp. the mutual-visibility number) of G. In this paper, we determine the total mutual-visibility number of Kneser graphs, bipartite Kneser graphs, and Johnson graphs. The formulas proved for Kneser, and bipartite Kneser graphs are related to the size of transversal-critical uniform hypergraphs, while the total mutual-visibility number of Johnson graphs is equal to a hypergraph Turán number. Exact values or estimations for the mutual-visibility number over these graph classes are also established. mutual-visibility set total mutual-visibility set Kneser graph bipartite Kneser graph Johnson graph Turán-type problem covering design množica medsebojne vidnosti skupna množica medsebojne vidnosti Kneserjev graf dvodelni Kneserjev graf Johnsonov graf problem Turánovega tipa krovni načrt true false true Založba Univerze na Primorskem Angleški jezik Slovenski jezik Članek v reviji 2025-10-22 13:08:41 2025-10-22 13:08:41 2025-11-14 03:05:25 0000-00-00 00:00:00 2025 0 0 16 str. no. 3, [article no.] P3.07 Vol. 25 2025 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2025-06-06 519.17 1855-3974 https://doi.org/10.26493/1855-3974.3344.4c8 AMC_Boruzanlı_Ekinci,Bujtas_2025.pdf AMC_Boruzanlı_Ekinci,Bujtas_2025.pdf 1 D14816B3358086FC4A142E10A796B879 f22f8b839453aa164dd082f50500d3fc703c7ec07c6b285bd10309f19fce5cd9 5cf6f5ff-af38-11f0-8f0b-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=31946 Založba Univerze na Primorskem 0 0 0