Báo cáo toán học: "Note on generating all subsets of a finite set with disjoint union" potx

... L´evˆeque and Seb˝o [1] conjectured that for any n ≥ k, such a family must be at least as large as the k-generator obtained by taking a partition of [n] into classes of sizes as equal as possible, and taking ... Published: May 20, 2009 Mathematics Subject Classification: 05D05 Abstract We call a family G ⊂ P[n] a k-generator of P[n] if every x ⊂ [n] can b e expressed as a union...

Ngày tải lên: 07/08/2014, 21:21

... Elekes, oral communication. [4] P. Cameron, Parallelism and Complete Designs, London Math. Soc. Lecture Note. Ser. 23 Cambridge University Press (1976). [5] P. Erd˝os and A. Gy´arf´as, A variant of ... colored graphs. A modified version of the conjecture is given and its connections to a problem of Erd˝os - Gy´arf´as and to Szemer´edi’s theorem are examined. The coloring of the...

Ngày tải lên: 07/08/2014, 06:20

... o f monochromatic subgraphs with a given minimum degree. Electron. J. Combin., 10:R32, 8 pp., 2003. [3] G. Chartrand and L. Lesniak. Graphs & Digraphs. Chapman & Hall/CRC, Boca Raton, ... least n − 2(k − 1) vertices. ∗ Department of Mathematics, Gunma National Colleg e of Technology. 580 Toriba , Maebashi, Gunma, Japan 371-8530. shinya.fujita.ph.d@gmail.com Supported by JSPS G...

Ngày tải lên: 08/08/2014, 12:23

...

Ngày tải lên: 05/08/2014, 15:20

...

Ngày tải lên: 05/08/2014, 09:46

...

Ngày tải lên: 05/08/2014, 15:20

... We also show that our construction can be refined to take into account the natural 2-coloring of faces of an Eulerian planar map, this gives a constructive interpretation of a parameterization due ... or vertices and faces (in particular, nonseparable maps and triangulations). This shows the existence of a general relation between planar rooted maps and conjugation classes of p...

Ngày tải lên: 07/08/2014, 06:20

... mutants was measured by retinal release, and the functionality of the process was determined by means of Gt activation assays. All mutants showed a double-exponential curve for retinal release with ... whereas G5 1A and G89D could form it only partially [20]. Later, these studies were taken as a starting point for a detailed characterization of the environment of G51 and G8...

Ngày tải lên: 22/03/2014, 16:20

... national de la recherche agronomique, station d’amélioration génétique des animaux, BP!7, 31326 Castanet-Tolosan cedex; 2 Institut national de la recherche agronomique, station ... distributions is a useful preliminary analysis of available data; and iv) retrospective studies of old experiments without marker information may be valuable. The basis...

Ngày tải lên: 09/08/2014, 18:21

... Yanxiang (yxcui@aphy.iphy.ac.cn) Tian Haitao (etianhaitao@gmail.com) Gao Huaiju (gege3272@sina.com) Jia Haiqiang (mbe2@aphy.iphy.ac.cn) Wang Wenxin (wxwang@aphy.iphy.ac.cn) Chen Hong (hchen@aphy.iphy.ac.cn) Zhao ... corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon. The structural and optical properties of...

Ngày tải lên: 20/06/2014, 20:20