Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products
نویسندگان
چکیده
منابع مشابه
Bounds on Mutual Visibility Algorithms
We consider the fundamental Mutual Visibility problem for a set of n identical autonomous point robots (n is not known to the robots) that operate following Look-Compute-Move cycles starting from arbitrary distinct positions in the Euclidean plane under obstructed visibility – a robot ri can see robot rj , rj 6= ri, if and only if there is no other robot in the line segment joining their positi...
متن کاملMutual Visibility by Robots with Persistent Memory
This paper addresses the mutual visibility problem for a set of semi-synchronous, opaque robots occupying distinct positions in the Euclidean plane. Since robots are opaque, if three robots lie on a line, the middle robot obstructs the visions of the two other robots. The mutual visibility problem asks the robots to coordinate their movements to form a configuration, within finite time and with...
متن کاملOn the Total Domination Number of Cartesian Products of Graphs
Let γ {k} t (G) denote the total {k}-domination number of graph G, and let G H denote the Cartesian product of graphs G and H . In this paper, we show that for any graphs G and H without isolated vertices, γ {k} t (G)γ {k} t (H) ≤ k(k + 1)γ {k} t (G H). As a corollary of this result, we have γt (G)γt (H) ≤ 2γt (G H) for all graphs G and H without isolated vertices, which is given by Pak Tung Ho...
متن کاملTotal domination of Cartesian products of graphs
Let γt(G) and γpr(G) denote the total domination and the paired domination numbers of graph G, respectively, and let G ¤ H denote the Cartesian product of graphs G and H. In this paper, we show that γt(G)γt(H) ≤ 5γt(G ¤ H), which improves the known result γt(G)γt(H) ≤ 6γt(G ¤ H) given by Henning and Rall.
متن کاملMutual Visibility by Luminous Robots Without Collisions
Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that time no other entity lies on the line segment p(t)q(t). We consider the basic problem called Mutual Visibility: starting from arbitrary distinct locations, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2023
ISSN: ['1234-3099', '2083-5892']
DOI: https://doi.org/10.7151/dmgt.2496