نتایج جستجو برای: perfect information

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

Journal: :Math. Meth. of OR 2002
Annegret Wagler

Journal: :CoRR 2014
V. Ch. Venkaiah K. Ramanjaneyulu Neelima Jampala J. Rajendra Prasad

Let c(F) be the number of perfect pairs of F and c(G) be the maximum of c(F) over all (near-) one-factorizations F of G. Wagner showed that for odd n, c(Kn) ≥ n∗φ(n) 2 and for m and n which are odd and co-prime to each other, c(Kmn) ≥ 2 ∗ c(Km) ∗ c(Kn). In this note, we establish that both these results are equivalent in the sense that they both give rise to the same lower bound.

Journal: :Discrete Mathematics 1997
Jean-Luc Fouquet Frédéric Maire Irena Rusu Henri Thuillier

V. Chv atal proved that no minimal imperfect graph has a small transversal, that is, a set of vertices of cardinality at most + ! 1 which meets every !-clique and every -stable set. In this paper we prove that a slight generalization of this notion of small transversal leads to a conjecture which is as strong as Berge's Strong Perfect Graph Conjecture for a very large class of graphs, although ...

2015
Treb Allen Camilo Dominguez Snaebjorn Gunnsteinsson Rachel Heath Naomi Lamoreaux Steve Meardon Melinda Miller

This paper examines how the fertility of enslaved women was affected by the promise of freedom. Exploiting geographic variation in the effect of the Fugitive Slave Law of 1850, I demonstrate a negative correlation between fertility and the distance to freedom. This negative correlation is stronger on larger plantations but weaker when the slaveholder is a woman. A similar correlation is not pre...

Journal: :Inf. Process. Lett. 1995
Irena Rusu

In order to prove the Strong Perfect Graph Conjecture, the existence of a ”simple” property P holding for any minimal non-quasi-parity Berge graph G would really reduce the difficulty of the problem. We prove here that this property cannot be of type ”G is F-free”, where F is any fixed family of Berge graphs.

Journal: :Journal of Computer and System Sciences 1978

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

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