Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products

Tian, Jing (avtor), Klavžar, Sandi (avtor)

If $G$ is a graph and $X\subseteq V(G)$, then $X$ is a total mutual-visibility set if every pair of vertices $x$ and $y$ of $G$ admits a shortest $x,y$-path $P$ with $V(P) \cap X \subseteq \{x,y\}$. The cardinality of a largest total mutual-visibility set of $G$ is the total mutual-visibility number $\mu_{\rm t}(G)$ of $G$. Graphs with $\mu_{\rm t}(G) = 0$ are characterized as the graphs in which no vertex is the central vertex of a convex $P_3$. The total mutual-visibility number of Cartesian products is bounded and several exact results proved. For instance, $\mu_{\rm t}(K_n\,\square\, K_m) = \max\{n,m\}$ and $\mu_{\rm t}(T\,\square\, H) = \mu_{\rm t}(T)\mu_{\rm t}(H)$, where $T$ is a tree and $H$ an arbitrary graph. It is also demonstrated that $\mu_{\rm t}(G\,\square\, H)$ can be arbitrary larger than $\mu_{\rm t}(G)\mu_{\rm t}(H)$.

• Jezik: Angleški jezik
• Ključne besede: mutual-visibility set, total mutual-visibility set, bypass vertex, Cartesian product of graphs, trees
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2024
• Leto izida: 2024
• Št. strani: Str. 1277–1291
• Številčenje: Vol. 44, no. 4
• PID: 20.500.12556/RUL-160334
• UDK: 519.17
• ISSN pri članku: 1234-3099
• DOI: 10.7151/dmgt.2496
• COBISS.SI-ID: 204706307
• Datum objave v RUL: 26.08.2024

Gradivo je del revije

• Naslov: Discussiones mathematicae. Graph theory
• Skrajšan naslov: Discuss. Math., Graph Theory
• Založnik: Technical University Press
• ISSN: 1234-3099
• COBISS.SI-ID: 7487065

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: množica vzajemne vidnosti, množica celotne vzajemne vidnosti, obhodno vozlišče, kartezični produkt grafov, drevesa