نتایج جستجو برای: brooks

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

Journal: :Journal of Graph Theory 2014

Journal: :Bosnian journal of basic medical sciences 2012
Nermin Sarajlić Anisa Gradaščević

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...

Journal: :Combinatorics, Probability & Computing 1995
Jeong Han Kim

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)...

2009
Jan Hladký Daniel Král

We give a proof of Brooks’ theorem as well as its list coloring extension using the algebraic method of Alon and Tarsi.

Journal: :Ars Comb. 2003
Hong-Jian Lai Bruce Montgomery Hoifung Poon

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...

Journal: :Electr. J. Comb. 2006
Karen L. Collins Ann N. Trenk

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...

Journal: :Scientific American 1896

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

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