Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán học: "A new upper bound on the total domination number of a graph"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "A new upper bound on the total domination number of a graph"
Minh Chiến
85
10
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A new upper bound on the total domination number of a graph. | A new upper bound on the total domination number of a graph 1 Michael A. Henning and 2Anders Yeo 1School of Mathematical Sciences University of KwaZulu-Natal Pietermaritzburg 3209 South Africa 2Department of Computer Science Royal Holloway University of London Egham Surrey TW20 OEX UK Submitted Sep 7 2006 Accepted Sep 3 2007 Published Sep 7 2007 Abstract A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. The minimum cardinality of a total dominating set of G is the total domination number of G. Let G be a connected graph of order n with minimum degree at least two and with maximum degree at least three. We define a vertex as large if it has degree more than 2 and we let L be the set of all large vertices of G. Let P be any component of G L it is a path. If PI 0 mod4 and either the two ends of P are adjacent in G to the same large vertex or the two ends of P are adjacent to different but adjacent large vertices in G we call P a 0-path. If PI 5 and PI 1 mod4 with the two ends of P adjacent in G to the same large vertex we call P a 1-path. If PI 3 mod 4 we call P a 3-path. For i 2 0 1 3g we denote the number of i-paths in G by Pi. We show that the total domination number of G is at most n p0 p1 Ps 2. This result generalizes a result shown in several manuscripts see for example J. Graph Theory 46 2004 207-210 which states that if G is a graph of order n with minimum degree at least three then the total domination of G is at most n 2. It also generalizes a result by Lam and Wei stating that if G is a graph of order n with minimum degree at least two and with no degree-2 vertex adjacent to two other degree-2 vertices then the total domination of G is at most n 2. Keywords bounds path components total domination number AMS subject classification 05C69 Research supported in part by the South African National Research Foundation and the University of KwaZulu-Natal. THE ELECTRONIC JOURNAL OF COMBINATORICS 14
TÀI LIỆU LIÊN QUAN
Báo cáo toán học: "A new proof of the Szegö limit theorem and new results for Toeplitz operators with discontinuous symbol "
Báo cáo toán học: " Pretargeted immuno-PET of CEA-expressing intraperitoneal human colonic tumour xenografts: a new sensitive detection method"
Báo cáo toán học: "Anti-inflammatory new coumarin from the Ammi majus L."
Báo cáo toán học: " Synthesis and anti-HSV-1 evaluation of new "
Báo cáo toán học: " Existence of solutions of a new system of generalized variational inequalities in Banach spaces"
Báo cáo toán học: " Existence and convergence theorems for the new system of generalized mixed variational inequalities in Banach spaces"
Báo cáo toán học: " New proofs of Schur-concavity for a class of symmetric functions"
Báo cáo toán học: " An introduction to 2-fuzzy n-normed linear spaces and a new perspective to the Mazur-Ulam problem"
Báo cáo toán học: " Fabrication of a new type of organic-inorganic hybrid superlattice films combined with titanium oxide and polydiacetylene"
Báo cáo toán học: " A new approach to investigate the interactions between sediment transport and ecotoxicological processes during flood events"
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.