نتایج جستجو برای: locating chromatic number

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

Journal: :J. Comb. Theory, Ser. A 2009
Axel Hultman Svante Linusson John Shareshian Jonas Sjöstrand

We prove the conjecture of A. Postnikov that (A) the number of regions in the inversion hyperplane arrangement associated with a permutation w ∈ Sn is at most the number of elements below w in the Bruhat order, and (B) that equality holds if and only if w avoids the patterns 4231, 35142, 42513 and 351624. Furthermore, assertion (A) is extended to all finite reflection groups. A byproduct of thi...

Journal: :Journal of Combinatorial Theory, Series B 1999

Journal: :Linear Algebra and its Applications 2007

Journal: :European Journal of Combinatorics 1997

Journal: :Discrete Mathematics 1994

Journal: :Journal of the Indonesian Mathematical Society 2020

Journal: :Discrete Mathematics 2002

Journal: :Journal of Graph Theory 2021

A graph $G$ is Ramsey for a $H$ if every colouring of the edges in two colours contains monochromatic copy $H$. Two graphs $H_1$ and $H_2$ are equivalent any only it $H_2$. parameter $s$ distinguishing $s(H_1)\neq s(H_2)$ implies that not equivalent. In this paper we show chromatic number parameter. We also extend to multi-colour case use similar idea find another which distinguishing.

Journal: :Electronic Notes in Discrete Mathematics 2009

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

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