Báo cáo toán học: "A new bound on the domination number of graphs with minimum degree two" docx
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 classification: 05C691 IntroductionIn this paper, we continue the study of domination in graphs. ...
- 35
- 259
- 0
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...
- 4
- 344
- 0
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 firstentry 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...
- 24
- 373
- 0
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 find 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 find a Cayley graph on the semi-dihedral group of order 16 with δ =10andγ =3 the electronic journal of...
- 19
- 327
- 0
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...
- 15
- 359
- 0
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...
- 4
- 355
- 0
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 ... first 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 first square, and, for 0 <i<n−rk, dn−rk−iis the number of r-minosthe...
- 15
- 352
- 0
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...
- 9
- 680
- 1
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...
- 6
- 331
- 0
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...
- 6
- 301
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học haya new view on the process of translationhow to get as lean as a bodybuilder or fitness model using a new twist on the old low carbohydrate dieta new path on the creation of the health consumera new approach for the morphological segmentation of highresolution satellite imagerychuyên đề điện xoay chiều theo dạngNghiê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ạiMột số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTPGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiá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 LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEPhối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longNghiê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ùngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Đị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ĩ)Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXchuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘI