Báo cáo toán học: "H-free graphs of large minimum degree" doc

... mutation-finite graphs from triangulations of ori- ented bordered surfaces with marked points. We will call such graphs of geometric type”. Besides graphs with 2 vertices, and graphs of geometric ... of finite mutation type because of Theorem 7. • Corollary 14 No graph of one of the 9 exceptional types contains X 6 or X 7 as a subgraph. 4 Conclusion We have exhibited two g...

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

... of the vertices of G into r parts which maximizes the number of crossing edges between the parts. Then for every x ∈ V i and j = i the number of neighbors of x in V i is at most the number of ... possible value of ρ = ρ(K r+1 (t)) may well be slightly better than the one we obtain. The problem of determining the behavior of the best possible value of ρ, as well as that o...

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

... Feng, and H. S. Sim, The normality of Cayley graphs of finite abelian groups with Valency 5, System Science and Mathematical Science 13 (2000) 420–431. Cayley Graphs of Abelian Groups Which Are Not ... ove satisfy the conditions of Theorem 1.2. Proof. By using Proposition 2.4, since in normal edge-transitive Cayley graphs, all elements of S have same order, hence these graphs...

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

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

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

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

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

... continuity of θ s in measure implies also Vietnam Journal of Mathematics 34:3 (2006) 353–356 The Embedding of Haagerup L p Spaces Phan Viet Thu Faculty of Math., Mech. and Inform., Hanoi University of ... condition that ψ|N is semifinite, it implies, by a theorem of Takesaki [5], that there is a σ-weakly continuous projection E of norm one of M onto N such that ψ =(ψ| N ) ◦ E....

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

... Connectivity of Labelled Regular Graphs. Journal of Combinatorial Theory (B) 31 (1981), 156 - 167. [24] N. C. Wormald. The Asymptotic Distribution of Short Cycles in Random Regular Graphs. Journal of Combinatorial ... number of labelled graphs with given degree sequences. Journal of Combinatorial Theory (A) 24 (1978), 296-307. [5] B. Bollob´as. A probabilistic proof of an as...

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

... simple proof of a nice formula for the means and covari- ances of the diagonal sums of a uniformly random boxed plane parition. An a × b × c boxed plane partition is an a × b grid of integers ... combinatorics 8 (2001), #N1 3 Diagonal Sums of Boxed Plane Partitions David B. Wilson Microsoft Research One Microsoft Way Redmond, WA 98052 dbwilson@microsoft.com Submitted: December 8, 20...

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