نتایج جستجو برای: equitable mean labeling
تعداد نتایج: 650246 فیلتر نتایج به سال:
Abstract From Adam Smith’s 1776 classic “The Wealth of Nations” until modern times, the principle fairness has remained one crucial principles on which tax systems are to be based. However, even and budgetary far from being gender equitable. This chapter provides an analysis ways in taxation, as well subsequent spending resources collected therewith, influence equality within a household, at wo...
Dr Cristina Villalobos — Myles and Sylvia Aaronson endowed professor in the School of Mathematical Statistical Sciences at The University Texas Rio Grande Valley (UTRGV), Director Center Excellence STEM Education, Fellow American Society talks to Nature Computational Science about her work on empowering underrepresented groups education gives insights into United Nations Sustainable Development...
Given lists of available colors assigned to the vertices of a graph G, a list coloring is a proper coloring of G such that the color on each vertex is chosen from its list. If the lists all have size k, then a list coloring is equitable if each color appears on at most dn(G )/ke vertices. A graph is equitably k-choosable if such a coloring exists whenever the lists all have size k. We prove tha...
We study several cardinal, and ordinal–valued functions that are relatives of Hanf numbers. Let κ be an infinite cardinality, and let T ⊆ Lκ+,ω be a theory of cardinality ≤ κ, and let γ be an ordinal ≥ κ. Consider (1) μT (γ, κ) := min{μ∗ : ∀φ ∈ L∞,ω , with rk(φ) < γ, if T has the (φ, μ∗)order property then there exists a formula φ ′ (x; y) ∈ Lκ+,ω , such that for every χ ≥ κ, T has the (φ , χ)-...
An equitable two-coloring of a hypergraph H = (V, E) is a proper vertex two-coloring such that the cardinalities of color classes differ by at most one. In connection with property B problem Radhakrishnan and Srinivasan proved that if H is a k-uniform hypergraph with maximum vertex degree ∆(H) satisfying ∆(H) c 2 k−1 √ k ln k (1) for some absolute constant c > 0, then H is 2-colorable. By using...
In this work we study the polytope associated with a 0,1-integer programmingformulation for the Equitable Coloring Problem. We find several families ofvalid inequalities and derive sufficient conditions in order to be facet-defininginequalities. We also present computational evidence that shows the efficacyof these inequalities used in a cutting-plane algorithm.
for a given graph $g=(v,e)$, let $mathscr l(g)={l(v) : vin v}$ be a prescribed list assignment. $g$ is $mathscr l$-$l(2,1)$-colorable if there exists a vertex labeling $f$ of $g$ such that $f(v)in l(v)$ for all $v in v$; $|f(u)-f(v)|geq 2$ if $d_g(u,v) = 1$; and $|f(u)-f(v)|geq 1$ if $d_g(u,v)=2$. if $g$ is $mathscr l$-$l(2,1)$-colorable for every list assignment $mathscr l$ with $|l(v)|geq k$ ...
In this paper we generalize the remainder cordial labeling, called $k$-remainder cordial labeling and investigate the $4$-remainder cordial labeling behavior of certain graphs.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید