Throttling processes equivalent to full throttling on trees

نویسندگان

چکیده

Consider a discrete-time process on graph G where set B of initial vertices are chosen to be colored blue (the remainder being white) and then time step consists every currently vertex forcing all its neighbors become blue; this stops when the is blue, called full forcing. The throttling number defined minimum sum cardinality steps needed complete process. On trees, equivalent numbers several other processes, such as positive-semidefinite zero forcing, game cops robbers, distance domination (alternately, k -radius) graph. For these, it known that maximum possible for tree n somewhere between 1.4502 14 2 , with former exhibited by family spiders. After introducing some new ideas methods working paper determines exact balanced spiders (trees equal-length paths extending from center vertex), proves their bounded above same order which have ⌈ − 1 ⌉ .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Throttling Poisson Processes

We study a setting in which Poisson processes generate sequences of decisionmaking events. The optimization goal is allowed to depend on the rate of decision outcomes; the rate may depend on a potentially long backlog of events and decisions. We model the problem as a Poisson process with a throttling policy that enforces a data-dependent rate limit and reduce the learning problem to a convex o...

متن کامل

A Case of Throttling

By S. Coull MACKENZIE, M.D., F.R.C.S.E., Police Surgeon, Calcutta. The only case of throttling which came under my notice as Police Surgeon of Calcutta, during the nine years 1 have referred to in my previous notes on medico-legal cases, has the following history :? In August, 1884, No. 12, Panchee Dhobee's Lane, Calcutta, was a brothel, in which resided several native prostitutes, each having ...

متن کامل

Throttling DDoS Attacks

Distributed Denial of Service poses a significant threat to the Internet today. In these attacks, an attacker runs a malicious process in compromised systems under his control and generates enormous number of requests, which in turn can easily exhaust the computing resources of a victim web server within a short period of time. Many mechanisms have been proposed till date to combat this attack....

متن کامل

State-Aware Concurrency Throttling

Reconfiguration of parallel applications has gained traction with the increasing emphasis on energy/performance trade-off. The ability to dynamically change the amount of resources used by an application allows reaction to changes in the environment, in the application behavior or in the user’s requirements. A popular technique consists in changing the number of threads used by the application ...

متن کامل

Throttling Tor Bandwidth Parasites

Tor’s network congestion and performance problems stem from a small percentage of users that consume a large fraction of available network capacity. These users continuously drain relays of excess bandwidth, creating new network bottlenecks and exacerbating the effects of existing ones. This may currently be a performance issue due to unfair resource consumption, but it also shows that the netw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2021

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2021.02.025