Báo cáo toán học: "A new bound on the domination number of graphs with minimum degree two" docx

... Xu)-DS of G. Hence, γ(Gu; Xu) ≤|Dv| + 1 = γ(Gv; Xv) + 1. ✷ the electronic journal of combinatorics 18 (2011), #P12 34A new bound on the domination number of graphs with minimum degree ... is of interest to determine upperbounds on the domination number of a graph. In 1989, McCuaig and Shepherd [12]presented the beautiful result that the domination number of a connected graph with minimum ... v, then γ(G) ≤ 3n/8. All bounds are sharp.Keywords: bounds, cycles, domination number AMS subject classiﬁcation: 05C691 IntroductionIn this paper, we continue the study of domination in graphs. ...

Báo cáo toán học: "An improved bound on the minimal number of edges in color-critical graphs" pot

... (1) The second ingredient of our proof is the following result of Stiebitz.Lemma 3 ([5]) Let G be a k-critical graph containing at least one vertex of degree k − 1.Then the number of connected ... components of its high-vertex subgraph H(G) does not exceed the number of connected components of its low-vertex subgraph L(G).Proof of Theorem 1. Let L(G) and H(G) be the low-vertex and the ... of connected components of H(G), then trivially|E(H(G))|≥nH−r. (2)Also, by Lemma 3, the number of connected components of L(G) is at least r. Now the crucialobservation is that each connected...

Báo cáo toán học: "TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE" pdf

... graphs described by the lemma had maximum degree 3 and minimum degree 2. There isalso a graph with 7 vertices, 10 edges, minimum degree 2, maximum degree 4 with domination number 3.Proposition 4.8. γr(14, ... δ)-graph with domination number γ. All graphs are either regular or almost regular. The vertices are numbered0, 1, ,n−1 and the i-th row represents the neighbors of the vertex in the ﬁrstentry of ... together with a vertex of degree 2taken from A. So we may assume that A has at most one edge. The sum of the degrees (in G) of the vertices of A is 9 since the single vertex of degree 2 is not...

Báo cáo toán học: "Tight Upper Bounds for the Domination Numbers of Graphs with Given Order and Minimum Degree, II." pdf

... 2000AbstractLet γ(n, δ) denote the largest possible domination number for a graph of ordern and minimum degree δ. This paper is concerned with the behavior of the rightside of the sequencen = γ(n, ... in the case of δ3(n). For thisit is useful to ﬁnd circulant graphs of order n with large minimum degree and with domination number at least 3. This turns out to be related to the existence of ... 9There is no (16, 10)-circulant graph with domination number 3. However, we were ableto ﬁnd a Cayley graph on the semi-dihedral group of order 16 with δ =10andγ =3 the electronic journal of...

Báo cáo toán học: "Sharp lower bound for the total number of matchings of tricyclic graphs" doc

... light of the information available for the total number of matchings of trees, unicyclic graphs, bicyclic graphs, it is natural to consider other classes of g raphs, and the connected graphs with ... π-electron energies with the framewo rk of the HMOapproximation [18, 19], the theory of graphic spectra and nullity of graphs; see [3, 9, 10,11, 1 7]), whereas to our best knowledge, the to tal number ... number of matchings of tricyclic graphs wa s, so far, not considered. In this paper, we characterize the extremal graphs amongn-vertex tricyclic graphs with the smallest value of total number of...

Báo cáo khoa học: "A new method for the histochemical localization of laccase in Rhus verniciflua Stokes" docx

... latex of species of Rhus and isresponsible for the oxidation of phenolurushiol, which is contained in the latex, with production of the black resinous lac-quer (Bonner, ... physiologicalfunction in the secretory ducts of Rhus.One of the main difficulties encountered instudying its physiological function may be* Prør:::&Jnl !rlrlrøcc:. non!rtmont nf ... A new method for the histochemical localization of laccase in Rhus verniciflua StokesM.R. Li*Department of Forestry and Natural Resources, University of Edinburgh, The...

Báo cáo toán học: "A New Statistic on Linear and Circular r-Mino Arrangements" potx

... covering a single number) on each number not covered by an r-mino. The originalproblem then becomes one of enumerating R(r)n,k, the set of coverings of the row of numbers1, 2, ,nby kr-minos and ... ﬁrst and lastletters of vcare the same. Consider the r members of C(r)2m−C(r)∗2massociated with the sameword vcstarting with r (and thus ending in s) along with the arrangement resulting ... number of r-minos following the (n − rk)thsquare in the covering c, dn−rkis the number of r-minos preceding the ﬁrst square, and, for 0 <i<n−rk, dn−rk−iis the number of r-minosthe...

Báo cáo khoa học: "A NEW VIEW ON THE PROCESS OF TRANSLATION" pdf

... known, the transfer process in an MT environment places complex requirements on both the linguistic theories involved and on the theories of translation. Perhaps the most refreshing aspect of the ... of semantic organisation that the grammar's seman- tics requires. These categories, and the relationships among them, constitute the upper model. The upper model serves to organize the ... by the Penman group at ISI. We present some of the linguistic impli- cations of the research and the promise it bears for furthering understanding of the translation process. 1 Introduction...

Báo cáo hóa học: " A new construction on the q-Bernoulli polynomials" pptx

... participated in the making new construction of the q-Bernoulli numbers. EJM carried out the calculation of [1]. JHJ participated in the sequence alignment. SJL performed the correction problem. All ... gave a new construction of these polynomials related to the second kindStirling numbers and the q-Bernstein polynomials in [1]. The purpose of this paper isto redefine a generating function related ... 2011:34http://www.advancesindifferenceequations.com/content/2011/1/34Page 6 of 62 On the q-Bernoulli polynomials and numbersIn this section, we first recall the q-Bernoul li polynomials and numbers, then indicate the ambiguities on...

Báo cáo hóa học: " A new construction on the q-Bernoulli polynomials" docx

... participated in the making new construction of the q-Bernoulli numbers. EJM carried out the calculation of [1]. JHJ participated in the sequence alignment. SJL performed the correction problem. All ... gave a new construction of these polynomials related to the second kindStirling numbers and the q-Bernstein polynomials in [1]. The purpose of this paper isto redefine a generating function related ... 2 On the q-Bernoulli polynomials and numbersIn this section, we first recall the q-Bernoul li polynomials and numbers, then indicate the ambiguities on the Açikgöz et al. [1]’ s definition...

Xem thêm

Từ khóa: các báo cáo toán học hay báo cáo toán học hay a new view on the process of translation how to get as lean as a bodybuilder or fitness model using a new twist on the old low carbohydrate diet a new path on the creation of the health consumer a new approach for the morphological segmentation of highresolution satellite imagery Nghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoại Nghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt nam đề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giải Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit ĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDE Quản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninh Trả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùng Nghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúng Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Chuong 2 nhận dạng rui ro Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2 Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật Nguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Trách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)MÔN TRUYỀN THÔNG MARKETING TÍCH HỢP