Báo cáo toán học: "The Laplacian Spread of Tricyclic Graphs" ppt

... cycles. Let ¯ d be the average degree of vertices of G.Then α(G) ≥  n ¯ d/2. Proof. Since G contains no 3 or 5 cycles, we have α(G) ≥ d 1 (v) (consider the neighbors of v)andα(G) ≥ 1+d 2 (v) (consider ... 2 − ( k−1 k ) n k−1 k d 1 k . Proof. Immediate from Theorem 3. This improves Denley’s Theorem 4. References 1. Denley, T., The Independence number of graphs with large odd girth, Th...

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

... number of parts of λ of size i,let|λ| = λ 1 + λ 2 + ···+ λ s and let m(λ) = l.c.m.(λ 1 ,λ 2 , ,λ s ). We will say that λ is a partition of |λ|. By a sub-partition of λ we will mean any subset of (λ 1 ,λ 2 , ... (1991), 34–42. 5. A. E. Ingham, The Distribution of Prime Numbers, Cambridge University Press, Cambridge, 1990. 6. E. Schmutz, Proof of a conjecture of Erd˝os and Tur...

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

... A  i .Now,thevaluesofc i for i ∈ S 0 are the values of R 0 in descending order; the values of c i for i ∈ S k are the values of L k in descending order; the values of c i for i ∈ B j are the values of L j in ... our sequence of the values in L i and R i are disjoint subsets of [s i − k +1,s i + k − 2]; let B i be the set of positions of the values in L i ,andletB  i be the...

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

... difference of the boundaries of the S i ’s. Thus the boundary of the edge set of a path consists of the end- points of the path, while the boundary of the edge set of a cycle is empty. The boundary of ... endpoints, the boundary of a K 2,2 consists of the four edges of that 4-cycle, the boundary of a K 2,3 consists of its three 4-cycles, and so on. The boundary of...

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

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

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

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

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

... set P (S) of all right translations) of the semigroup S forms a semigroup under the composition of mappings. By the translational hull of S, we mean a subsemigroup Ω(S) consisting of all bitranslations ... Journal of Mathematics 34:4 (2006) 441–447 The Translational Hull of a Strongly Right or Left Adequate Semigroup X. M. Ren 1 * and K. P. Shum 2 + 1 Dept. of Mathematics, Xi’...

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

... general- ization of [7], of (A(n, d, μ, q)) ∗cop . Our main result is to give the structure of projective modules of D(Γ n,d ). By this, we give the Ext-quiver (with relations) of D (Γ n,d )andshowthatD(Γ n,d ) ... > − −1, the elements X s K u,j and X s  F u,j are linearly independent. Proof. The proof of this lemma is same to the proof of Lemma 2.18 in [7]. For completeness...

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