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
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
... graph of order n with
domination number at least 3 and minimum degree δ satisfying
n −2
√
n −4 ≤ δ ≤ n −
√
2
√
n.
Tight Upper Bounds for the Domination Numbers of
Graphs with Given Order and Minimum ... combinatorics 7 (2000), #R58 19
[2] W. Edwin Clark and Larry A. Dunning, Tight Upper Bounds for the Domination
Numbers of Graphs with...
Báo cáo toán học: "TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE" pdf
... γ(n, δ). We establish these values in
Sections 2, 3 and 4.
TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS
OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE
W. Edwin Clark
University of South Florida
Tampa, ... y.IfA⊆V then we let A denote the subgraph of G induced by A.
Table 1 contains the value of γ(n, δ) for n ≤ 16, 0 ≤ δ ≤ n − 1 if the value is
known...
Báo cáo toán học: "A new bound on the domination number of graphs with minimum degree two" docx
... is of interest to determine upper
bounds 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 ... supremum of
γ(G)/|V (G)| over 2-connected cubic graphs is at least 9/2 6.
Molloy and Reed [1 3] showed that the domination number of a random cubic...
Báo cáo toán học: "New Upper Bounds for the Size of Permutation Codes via Linear Programmin" pdf
... application of Theorem is 9 µ(6, 5, 5) 34. For this reason, the upper
bounds do not contribute to any improvement of the results given by Theorem 7 for the
range of values considered in Tables 1 and ... provides the values of the coefficients a
i
, considered as
real variables. On the other hand, if there exists an (n, d)− permutatio n code C whose
size reaches...
Báo cáo toán học: "Improved Upper Bounds for the Laplacian Spectral Radius of a Graph" docx
... lemmas and some new and sharp upper bounds for
λ(G), which are better than all of the above mentioned upper bounds in some sense, and
determine the extremal g r aphs which achieve these upper bounds. ... (14) is the best in all known upper
bounds for G
2
, and bound (18) is the best in all known upper bounds for G
3
. Finally,
bound (22) is the bes...
Báo cáo toán học: " Tight performance bounds for two-way opportunistic amplify-and-forward wireless relaying networks with TDBC protocols" ppt
... 2 and 3 are the comparison of the ergodic
capacity versus K. Due to the lower bounds of both PDF
and CDF employed, the ergodic capacity is t he upper
bound.FromFigure2,itisobservedthatwhenthe
direct ... Figures 4 and 5, we investigate the effect of path
loss exponent on the system performance. In the simu-
lation, only the symmetric c hannels are considered...
Báo cáo toán học: "Improved Upper Bounds for Self-Avoiding Walks in Zd" ppt
... approximations of the roots for
specific values of d are found easily, and so are the inverses of the roots of
smallest modulus giving us the entries of first line of table 2.
the electronic journal of combinatorics ... denotes the identity
matrix and A is the state transfer matrix of the automaton. Consequently,
the root of smallest modulus of the...
Báo cáo toán học: "Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size" doc
... may force the number of spokes to be a multiple of four, and
thus the number of vertices not in the hub is a multiple of 4k, and thus the graph just
described has n − k ≡ 0mod4k vertices on the ... number of vertices from the hub.
the electronic journal of combinatorics 13 (2006), #R29 4
Constructive Upper Bounds for
Cycle-Saturated Graphs of Minimum...
Báo cáo toán học: "NEW UPPER BOUNDS ON THE ORDER OF CAGES1" pps
... simple. The upper bound on
the girth of graphs CD(n, q), together with the statement in Theorem 2.1 regarding
diameter of cages, implies that for every k ≥ 3 there exists a family of graphs of
large ... provide upper bounds on the orders of (k, g)-cages.
Namely,
Theorem 2.1 [7] Let G be a k-regular graph of girth at least g having the least
number of vert...
Báo cáo toán học: "Conjectured Combinatorial Models for the Hilbert Series of Generalized Diagonal Harmonics Modules" docx
... summation formula for their generating
function and giving bijective proofs of the equivalence of different pairs of statistics.
As before, these bijections imply that all the new statistics have the ... illustrated by the two preceding examples, where the leftmost position
is valid in one case and invalid in the other.)
This lemma, together with the discussion prec...
Từ khóa:
- Báo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018
- Báo cáo quy trình mua hàng CT CP Công Nghệ NPV
- Nghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt nam
- Nghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấp
- Mộ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 HTTP
- Biện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọ
- 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
- 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
- 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
- Phố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ọ
- 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ĩ)
- Phát hiện xâm nhập dựa trên thuật toán k means
- Nghiê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ĩ)
- Thiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khí
- 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ỷ XIX
- Chuong 2 nhận dạng rui ro
- Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)
- BT Tieng anh 6 UNIT 2