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
Giới thiệu
Đăng ký
Đăng nhập
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
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: "Distance domination and distance irredundance in graphs"
tailieunhanh - Báo cáo toán học: "Distance domination and distance irredundance in graphs"
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: Distance domination and distance irredundance in graphs. | Distance domination and distance irredundance in graphs Adriana Hansberg Dirk Meierling and Lutz Volkmann Lehrstuhl II fur Mathematik RWTH Aachen University 52056 Aachen Germany e-mail hansberg meierling volkm @ Submitted Feb 13 2007 Accepted Apr 25 2007 Published May 9 2007 Mathematics Subject Classihcation 05C69 Abstract A set D c V of vertices is said to be a connected distance k-dominating set of G if the distance between each vertex u 2 V D and D is at most k and D induces a connected graph in G . The minimum cardinality of a connected distance k-dominating set in G is the connected distance k-domination number of G denoted by yk G yk G respectively . The set D is dehned to be a total k -dominating set of G if every vertex in V is within distance k from some vertex of D other than itself. The minimum cardinality among all total k-dominating sets of G is called the total k-domination number of G and is denoted by yk G . For x 2 X c V if Nk x - Nk X - x the vertex x is said to be k-irredundant in X. A set X containing only k-irredundant vertices is called k -irredundant. The k-irredundance number of G denoted by irk G is the minimum cardinality taken over all maximal k-irredundant sets of vertices of G. In this paper we establish lower bounds for the distance k-irredundance number of graphs and trees. More precisely we prove that Ạ 1 irk G yk G 2k for each connected graph G and 2k 1 irk T yk T 2k VI 2k - kni T for each tree T V E with n1 T leaves. A class of examples shows that the latter bound is sharp. The second inequality generalizes a result of Meierling and Volkmann 9 and Cyman Lemanska and Raczek 2 regarding yk and the hrst generalizes a result of Favaron and Kratsch 4 regarding ir 1. Furthermore we shall show that yk G 3k 1 yk G 2k for each connected graph G thereby generalizing a result of Favaron and Kratsch 4 regarding k 1. Keywords domination irredundance distance domination number total domination number connected domination .
Bá Long
37
10
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Bài giảng Phương pháp nghiên cứu khoa học - Chương 5: Trình bày báo cáo nghiên cứu khoa học
51
123
2
Báo cáo khoa học: Nghiên cứu công nghệ làm phân vi sinh từ bã mía thiết kế chế tạo thiết bị nghiền bã mía năng suất 500kg/h trong dây chuyền làm phân vi sinh
51
422
17
Mẫu Báo cáo tình hình thực hiện đề tài nghiên cứu khoa học cấp cơ sở
2
246
2
Bài giảng Nghiên cứu khoa học: Trình bày kết quả nghiên cứu báo cáo nghiên cứu khoa học - CĐ Y tế Hà Nội
60
6
1
Báo cáo khoa học và kỹ thuật: Nghiên cứu nâng cao chất lượng một số chế phẩm thuốc sản xuất trong nước
336
221
4
Báo cáo khoa học: Hỗ trợ nâng cao năng lực quản lý chất thải sinh hoạt tại thành phố Hội An
42
275
1
Báo cáo khoa học: Nghiên cứu sản xuất sử dụng thuốc sâu sinh học đa chức năng cho một số loại cây trồng bằng kỹ thuật công nghệ sinh học
173
237
5
Đề tài nghiên cứu khoa học: Nghiên cứu tình hình nhiễm độc Cadimi do tiếp xúc nghề nghiệp để đề xuất bổ sung vào danh mục bệnh nghề nghiệp
68
236
4
Báo cáo khoa học: Nghiên cứu ứng dụng công nghệ sinh học trong xử lý môi trường nuôi tôm công nghiệp năng suất cao
298
223
1
Báo cáo nghiên cứu khoa học: "Nghiên cứu mật độ và thành phần thức ăn của một số loài ếch nhái trên đồng ruộng Sầm Sơn - Thanh Hoá"
6
282
2
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462351
61
Giới thiệu :Lập trình mã nguồn mở
14
26643
79
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11375
543
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10566
468
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9854
108
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8906
1161
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8518
426
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
8109
2279
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
7898
1817
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
7289
268
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
tài liệu báo cáo nghiên cứu khoa học
cách trình bày báo cáo
kiến thức toán học
báo cáo toán học
công trình toán học
Nghiên cứu khoa học
Phương pháp nghiên cứu khoa học
Bài giảng Phương pháp nghiên cứu khoa học
Báo cáo nghiên cứu khoa học
Trình bày báo cáo nghiên cứu khoa học
Văn phong sử dụng trong báo cáo khoa học
Báo cáo khoa học công nghệ
Đề tài nghiên cứu khoa học
Nghiên cứu công nghệ làm phân vi sinh
Báo cáo nghiên cứu phân vi sinh
Báo cáo tình hình nghiên cứu khoa học
Mẫu Báo cáo thực hiện nghiên cứu
Trình bày Báo cáo thực hiện nghiên cứu
Nội dung Báo cáo thực hiện nghiên cứu
Hình thức Báo cáo thực hiện nghiên cứu
Biên bản nghiên cứu khoa học
Bài giảng Nghiên cứu khoa học
Kết quả nghiên cứu khoa học
Nội dung báo cáo khoa học
Báo cáo khoa học và kỹ thuật
Đề tài nghiên cứu khoa học y khoa
Báo cáo nghiên cứu cấp nhà nước
Nghiên cứu chất lượng chế phẩm thuốc
Báo cáo quản lý chất thải sinh hoạt
Báo cáo khoa học môi trường
Nghiên cứu khoa học về môi trường
Báo cáo nghiên cứu công nghệ sinh học
Đề tài nghiên cứu thuốc sâu sinh học
Báo cáo khoa học kỹ thuật
Báo cáo nghiên cứu vệ sinh môi trường
Nghiên cứu tình hình nhiễm độc Cadimi
Báo cáo chế phẩm sinh học
Báo cáo nghiên cứu ứng dụng sinh học
báo cáo khoa học
tuyển tập báo cáo khoa học
báo cáo ngành toán học
báo cáo ngành vật lý
báo cáo ngành chăn nuôi
Cách viết báo cáo khoa học
Quy trình nghiên cứu khoa học
Báo cáo kết quả nghiên cứu
Nghiên cứu công nghệ phôi vô tính
Báo cáo nghiên cứu nông nghiệp
Báo cáo công nghệ xử lý chất thải
Báo cáo nghiên cứu khoa học công nghệ
Kết quả nghiên cứu lúa lai
Cây lương thực
Cây thực phẩm
Một số nguyên tắc nghiên cứu khoa học
Tiêu chuẩn báo cáo nghiên cứu khoa học
Nguyên tắc báo cáo khoa học
Báo cáo nghiên cứu công trình
Nghiên cứu độ rỗng trong đá chứa dầu khí
Nghiên cứu công nghệ UV–Fenton
Nghiên cứu công nghệ xử lý nước thải
Đề tài y tế đảm bảo an toàn người bệnh
Kỹ thuật viết báo cáo nghiên cứu
Viết báo cáo nghiên cứu
Báo cáo nghiên cứu
khoa học
Hình thức soạn thảo văn bản báo cáo
Báo cáo xây dựng hệ thống y tế
Báo cáo nghiên cứu nước thải rượu
Báo cáo công nghệ thiết bị UASB
luận văn mẫu
người lính việt nam
sau chiến tranh
báo cáo ngành triết học
báo cáo ngành lịch sử
báo cáo ngành văn học
TÀI LIỆU MỚI ĐĂNG
Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "
7
287
4
08-01-2025
Bảng màu theo chữ cái – V
11
177
2
08-01-2025
CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA
28
165
1
08-01-2025
ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "
51
159
3
08-01-2025
Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("
11
218
1
08-01-2025
Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "
8
151
1
08-01-2025
TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP
32
220
2
08-01-2025
ĐỀ KIỂM TRA GIỮA HỌC KỲ TÂM LÝ Y HỌC – Y ĐỨC
18
253
0
08-01-2025
Báo cáo lâm nghiệp: "Les facteurs de productivité du Pin noir d’Autriche (Pinus nigra Arnold. ssp. nigricans Host. austriaca Hoss. Novak) dans les Alpes du Sud"
17
117
0
08-01-2025
Giáo trình đại số lớp 7 - Tiết 25: LUYỆN TẬP I. Mục đích,yu cầu: - Học sinh lm
11
116
0
08-01-2025
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
8109
2279
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
7898
1817
Ebook Chào con ba mẹ đã sẵn sàng
112
4435
1376
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
6353
1276
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8906
1161
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3858
680
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3930
610
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4768
567
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11375
543
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4533
490