نتایج جستجو برای: brooks
تعداد نتایج: 2924 فیلتر نتایج به سال:
Suchey-Brooks method based on morphological features of pubic symphysis is a common method of age evaluation of human skeletal remains. The aim of the study was the classification of the examined samples into a particular phase according to Suchey-Brooks method, comparing the estimated age according to Suchey-Brooks with living age of the identified persons. The study was conducted on 120 pairs...
Let G be a graph with maximum degree ∆(G). In this paper we prove that if the girth g(G) of G is greater than 4 then its chromatic number, χ(G), satisfies χ(G) ≤ (1 + o(1)) ∆(G) log ∆(G) where o(1) goes to zero as ∆(G) goes to infinity. (Our logarithms are base e.) More generally, we prove the same bound for the list-chromatic (or choice) number: χ l (G) ≤ (1 + o(1)) ∆(G) log ∆(G) provided g(G)...
We give a proof of Brooks’ theorem as well as its list coloring extension using the algebraic method of Alon and Tarsi.
A proper vertex k-coloring of a graph G is dynamic if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic k-coloring is the dynamic chromatic number χd(G). We prove in this paper the following best possible upper bounds as an analogue to Brook’s Theorem, together with the determination of chromatic...
In this paper we define and study the distinguishing chromatic number, χD(G), of a graph G, building on the work of Albertson and Collins who studied the distinguishing number. We find χD(G) for various families of graphs and characterize those graphs with χD(G) = |V (G)|, and those trees with the maximum chromatic distingushing number for trees. We prove analogs of Brooks’ Theorem for both the...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید