Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products
Avtorji:ID Tian, Jing (Avtor)
ID Klavžar, Sandi (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (184,44 KB)
MD5: EDFB9CDC75AA5383D4B976DE59F57264
 
URL URL - Izvorni URL, za dostop obiščite https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2496
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek: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)$.
Ključne besede:mutual-visibility set, total mutual-visibility set, bypass vertex, Cartesian product of graphs, trees
Status publikacije:Objavljeno
Verzija 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/DiRROS-20228 Novo okno
UDK:519.17
ISSN pri članku:1234-3099
DOI:10.7151/dmgt.2496 Novo okno
COBISS.SI-ID:204706307 Novo okno
Opomba:Spletna objava: 1. 5. 2023;
Datum objave v DiRROS:26.08.2024
Število ogledov:240
Število prenosov:115
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

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 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0285
Naslov:Metrični problemi v grafih in hipergrafih

Financer:Drugi - Drug financer ali več financerjev
Program financ.:Postgraduate Research Practice Innovation Program of Jiangsu Province
Številka projekta:KYCX22 0323

Financer:Drugi - Drug financer ali več financerjev
Program financ.:Interdisciplinary Innovation Fund for Doctoral Students of Nanjing University of Aeronautics and Astronautics
Številka projekta:KXKCXJJ202204

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


Nazaj