نتایج جستجو برای: equitable partition

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

2015
Liancui Zuo Fanglan Wu Shaoqiang Zhang

In this paper, by the sorting method of vertices, it is obtained that the equitable chromatic number and the equitable chromatic threshold of the Cartesian products of fans with bipartite graphs.

2017
Paola Bonacini Mario Gionfriddo Lucia Marino

An equitable colouring of a balanced G-design (X,B) is a map φ∶B → C such that ∣bi(x) − bj(x)∣ ≤ 1 for any x ∈ X and i, j, with i ≠ j, being bi(x) the number of blocks containing the vertex x and coloured with the colour i. A c-colouring is a colouring in which exactly c colours are used. A c-colouring of type s is a colourings in which, for every vertex x, all the blocks containing x are colou...

Journal: :CoRR 2016
Arie M. C. A. Koster Robert Schweidweiler Martin Tieves

An equitable graph coloring is a proper vertex coloring, such that the size of the color classes differ by at most one. We present a flow-based scheme for generating pruning rules for enumerative algorithms such as DSATUR. The scheme models the extendability of a partial (equitable) coloring into an equitable coloring via network flows. Computational experiments show that significant reductions...

Journal: :SSRN Electronic Journal 2015

Journal: :Economic Modelling 2017

Journal: :Springer textbooks in law 2023

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

Journal: :Nature Computational Science 2023

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

Journal: :Journal of Graph Theory 2003
Alexandr V. Kostochka Michael J. Pelsmajer Douglas B. West

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

1998
RAMI GROSSBERG

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 (φ , χ)-...

Journal: :Eur. J. Comb. 2015
Dmitry A. Shabanov

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

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

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