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

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

Journal: :Journal of the Korea Society of Computer and Information 2015

Journal: :Discrete Applied Mathematics 2013

Journal: :Algorithms 2021

The locating-chromatic number of a graph combines two concepts, namely coloring vertices and partition dimension graph. is the smallest k such that G has locating k-coloring, denoted by χL(G). This article proposes procedure for obtaining an origami its subdivision (one vertex on outer edge) through theorems with proofs.

Journal: :Electronic Journal of Combinatorics 2021

The clique chromatic number of a graph is the minimum colours needed to colour its vertices so that no inclusion-wise maximal which not an isolated vertex monochromatic. We show every maximum degree $\Delta$ has $O\left(\frac{\Delta}{\log~\Delta}\right)$. obtain as corollary $n$-vertex $O\left(\sqrt{\frac{n}{\log ~n}}\right)$. Both these results are tight.

Journal: :Transactions of the American Mathematical Society 2021

We prove that if $G=(V,E)$ is an $\omega$-stable (respectively, superstable) graph with $\chi (G)>\aleph _0$ $2^{\aleph _0}$) then $G$ contains all the finite subgraphs of shift $\mathrm {Sh}_n(\omega )$ for some $n$. a variant this theorem graphs interpretable in stationary stable theories. Furthermore, $\operatorname {U}(G)\leq 2$ we $n\leq suffices.

Journal: :Random Structures & Algorithms 2001

Journal: :AKCE International Journal of Graphs and Combinatorics 2015

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

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