Báo cáo toán học: "Standard paths in another composition poset" pptx

... enumerated paths in the Hasse dia- gram of the following poset: the underlying set is that of all compositions, and a composition µ covers another composition λ if µ can be obtained from λ by adding 1 ... hand, the partial order Γ on compositions studied by Bergeron, Bousquet- M´elou and Dulucq in Standard paths in the composition poset [1] is different, since in Γ the com...

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

... vertices in graphs, IEEE Transactions on Information Theory, vol 44, pp. 599-611, 1998. [6] A. Lobstein, Bibliography on identifying and locating-dominating codes in graphs, http://www.infres.enst.fr/∼lobstein/debutBIBidetlocdom.pdf [7] ... minimal r-twin-free graph for the induced subgraph relationship. Indeed, we have: the electronic journal of combinatorics 15 (2008), #N17 5 An r-twin-...

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

... Buratti, Electron. J. Combin., 16 (2009), # R20. [2] J. H. Dinitz, S. R. Janiszewski, On Hamiltonian Paths with Prescribed edge lengths in the Complete Graph, Bull. Inst. Combin. Appl., to appear. the ... importance for linear realizations to be perfect in view of possible proofs by induction, we think it appropriate to emphasize the following results. Proposition 4.7 There exist perfec...

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

... χ(G). Since there are no good cycles in G, therefore the coloring of V ( G )\S is proper. For each w ∈ Q\S, there is a w-colorful path in V (G)\S going downward in T t hro ugh P , by passing from ... theorem, Graphs and Combinatorics 17 (2001) 681-685. [6] C. Lin, Simple proofs of results on paths representing all colors in proper vertex- colorings, Graph and Combinatorics 2 3 (2 00...

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

... checking if the given graph is (d; ε 1 , ε 2 )-regular we need to consider only sets of the size ε 1 |V i |, i = 1, 2. In the following section we state our main results proved in Sections 3. In ... 167-176. [4] Y. Peng, V. R¨odl & A. Ruci´nski, Holes in graphs, Electron. J. Combin. 8 (2001), #R13. [5] J. Polcyn & A. Ruci´nski, Short paths in ε-regular pairs and small diam...

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

... reduced to a unique separating union-closed family in this way. Such separating union-closed families will be the main object we study in this paper. Before proving anything about them, let us give ... l-fold weights to obtain information about the average number of sets containing a randomly chosen l-subset in a separating union-closed family. Corollary 11. Le t S be a separating union...

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

... strings corresponding to some standard Young tableau of shape λ beginning with some string w of length i − 1 followed by a, b and c in some order and ending by some v. We may neglect the strings ... tableau also corresponds to a string of numbers formed by reading the numbering in the order determined by the tableau. (This has been called the inverse reading word of the tableau.) A standa...

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

... [2]). In [1], Biggs introduced perfect codes in graphs. From this point of view, a perfect binary single-error correcting code of length k is a perfect code on the hypercube Q k ,and a tiling of ... 05C69,05C70,94B60 Abstract We introduce and study a common generalization of 1-error binary perfect codes and perfect single error correcting codes in Lee metric, namely perfect codes on pro...

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

... giving instructions. T23 felt that a persistence in doing routine activities in Chinese might result in teacher-fronted lessons in which individual students might only be speaking and practicing ... Shih-Chang Hsin. 2011. The development of TCSL teacher training in Taiwan . In Teaching and learning Chinese in global contexts, eds. Linda Tsung and Ken Cruickshank, 165-180. Co...

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

... 2007) incorporate boolean rules into constraint-based models for integrated simu- lation of regulatory and metabolic networks. Integrated FBA (iFBA) extends rFBA by integrating kinetic information ... Something from nothing – bridging the gap between constraint-based and kinetic modelling. FEBS J 274(21):5576–5585 Smallbone K, Simeonidis E, Swainston N, Mendes P (2010) Towards a genome-scale...

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