نتایج جستجو برای: upper domatic number

تعداد نتایج: 1344288  

Journal: :Discrete Mathematics 2023

A non-empty word w is a border of u if |w|<|u| and both prefix suffix u. privileged |u|≤1 or has that appears exactly twice in Peltomäki (2016) presented the following open problem: “Give nontrivial upper bound for B(n)”, where B(n) denotes number words length n. Let ln[0]⁡(n)=n let ln[j]⁡(n)=ln⁡(ln[j−1]⁡(n)), j,n are positive integers. We show q>1 size alphabet j≥3 an integer then there consta...

Journal: :Discrete Applied Mathematics 2011

Journal: :Discrete Mathematics 2012

Journal: :Journal of Combinatorial Theory, Series B 1973

Journal: :Proyecciones (Antofagasta) 2014

Journal: :Theor. Comput. Sci. 2012
Henning Hasemann Juho Hirvonen Joel Rybicki Jukka Suomela

In the fractional graph colouring problem, the task is to schedule the activities of the nodes so that each node is active for 1 time unit in total, and at each point of time the set of active nodes forms an independent set. We show that for any α > 1 there exists a deterministic distributed algorithm that finds a fractional graph colouring of length at most α(∆ + 1) in any graph in one synchro...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید