Báo cáo toán học: "Global alliances and independent domination in some classes of graphs" pdf

Báo cáo toán học: "Global alliances and independent domination in some classes of graphs" pdf

Báo cáo toán học: "Global alliances and independent domination in some classes of graphs" pdf

... γ(G) and i(G) are respectively the minimum cardinality of a dominating set and of an independent dominating set and β(G) is the maximum cardinality of an independent set. Alliances are defined in ... corona of a graph is obtained by attaching a pendant edge at each vertex of G. the electronic journal of combinatorics 15 (2008), #R123 2 Global alliances and indepe...
Ngày tải lên : 07/08/2014, 21:20
  • 9
  • 278
  • 0
Báo cáo toán học: "On subgraphs induced by transversals in vertex-partitions of graphs" potx

Báo cáo toán học: "On subgraphs induced by transversals in vertex-partitions of graphs" potx

... rainbow Λ, a contradiction. Claim 3. Any coloring of G(3) in 4 colors contains an induced rainbow Λ. Let c be a coloring of G(3) using colors 1, 2, 3, 4 and containing no induced rainbow copy of ... contains a subgraph on k − 1 vertices not in In(H) and by Proposition 2, there is a k-coloring of G avoiding rainbow induced copies of H. Therefore, if any k-coloring of G cont...
Ngày tải lên : 07/08/2014, 13:21
  • 11
  • 240
  • 0
Báo cáo toán học: " Tight Quotients and Double Quotients in the Bruhat Order" doc

Báo cáo toán học: " Tight Quotients and Double Quotients in the Bruhat Order" doc

... also carries a standard ordering relative to the root system Φ; however, these two “standard” orderings of V coincide: a point in Span Φ is in the positive span of Φ + if and only if it is in the positive ... pair of simple roots in their orbits: ω n−1 in B n and D n (n  4only), ω 2 in H 3 and E 6 , ω 1 in E 7 , ω 8 in E 8 ,and 4 in H 4 . It follows via Lemma...
Ngày tải lên : 07/08/2014, 08:22
  • 41
  • 332
  • 0
Báo cáo toán học: "Topological circles and Euler tours in locally finite graphs" pptx

Báo cáo toán học: "Topological circles and Euler tours in locally finite graphs" pptx

... F 1 , F 2 of F and joining every vertex of F 1 to its copy in F 2 by an edge. The subgraph H of |G| we choose consists of the copies of D in both F 1 , F 2 . Its closure H contains all ends of G. Note ... since f must appear in an odd number of elements of {C i } and thus of K n . Moreover, D does not contain any edge in E n − f , as those edges appear in an ev...
Ngày tải lên : 07/08/2014, 21:21
  • 16
  • 301
  • 0
Báo cáo toán học: "Rationality, irrationality, and Wilf equivalence in generalized factor order" ppsx

Báo cáo toán học: "Rationality, irrationality, and Wilf equivalence in generalized factor order" ppsx

... because of the embedding factor w ′ = 343 which has embedding index 5, and the two 2’s of u are in po sitions 6 and 7. Note that we obtain ordinary factor order by taking P to be an antichain. Also, ... 2313, and 2231. The embedding indices of v in the first three compositions are 2, 1, and 1 (respectively); while those of u in the second three are 2, 1, and 2. Thus pre...
Ngày tải lên : 08/08/2014, 01:20
  • 26
  • 202
  • 0
Báo cáo toán học: "Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degree" pptx

Báo cáo toán học: "Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degree" pptx

... Lelarge. Diffusion of innovations on random networks: Understanding the chasm. In Proceedings of WINE 2 008, pages 178–185, 2008. [20] M. Molloy and B. Reed. A critical point for random graphs with ... mathematical proof of his heuristic results. In the rest of this introductory section, we provide some of the applications of our main theorems above. But let us first briefly...
Ngày tải lên : 08/08/2014, 12:22
  • 20
  • 259
  • 0
Báo cáo toán học: "Dry matter and nitrogen allocation in western redcedar, western hemlock, a" ppsx

Báo cáo toán học: "Dry matter and nitrogen allocation in western redcedar, western hemlock, a" ppsx

... properties of the soils, including concentra- tions of C and N and of extractable and potentially min- eralizable NH 4+ -N and NO 3- -N, are included in table II. The C/N ratios ... species in N-form preferences. Inherent differences in growth rate and nutrient acquisition should be evaluated at mul- tiple intervals [31] and/ or for se...
Ngày tải lên : 08/08/2014, 14:21
  • 10
  • 296
  • 0
Báo cáo toán học: "Partitions, rooks, and symmetric functions in noncommuting variables" pdf

Báo cáo toán học: "Partitions, rooks, and symmetric functions in noncommuting variables" pdf

... in the lattice of par titio ns, so π x is obtained by merging blocks of π. Equivalently, p π is the sum of all monomials where the indices in the jth and kth places are equal if j and k are in ... boards by letting the unit rook correspond to the empty partition. Consider the vector space QR of all formal linear combinations of rooks in R. By both extending ˆ ⊕ linearly...
Ngày tải lên : 08/08/2014, 14:23
  • 7
  • 286
  • 0
Báo cáo khoa học: Characterization, localization and possible anti-inflammatory function of rat histone H4 mRNA variants potx

Báo cáo khoa học: Characterization, localization and possible anti-inflammatory function of rat histone H4 mRNA variants potx

... chemokine interleukin-8 (GRO ⁄ CINC-1) in response to lipopolysac- charide. The presence of H4-v.1 and histogranin mRNAs in tissues wherein immune reactions take place and the inhibitory effects of ... transla- tion of a minigene with an ORF coding for a peptide of eight amino acids or fewer inhibits protein synthesis by a phenomenon of ‘dropping off’ of the peptide from r...
Ngày tải lên : 16/03/2014, 13:20
  • 14
  • 429
  • 0

Xem thêm

Từ khóa: