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
Công nghệ - Môi trường
Báo cáo toán học: TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE
tailieunhanh - Báo cáo toán học: TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE. | TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE W. Edwin Clark UNiVERSiTy OF South Florida Tampa fl 33620-5700 eclark@ and Larry A. Dunning Bowling Green State UNiVERSiTy Bowling Green oh 43403-0214 dunning@ Submitted June 2 1997 Accepted October 27 1997 Abstract. Let Y n Ỗ denote the maximum possible domination number of a graph with n vertices and minimum degree Ỗ. Using known results we determine y n Ỗ for Ỗ 0 1 2 3 n Ỗ 1 and for all n Ỗ where Ỗ n k and n is sufficiently large relative to k. We also obtain Y n Ỗ for all remaining values of n Ỗ when n 14 and all but 6 values of n Ỗ when n 15 or 16. 1. Introduction We denote the domination number of a graph G by 7 G . By an n Ỗ -graph we mean a graph with n vertices and minimum degree Ỗ. Let Y n Ỗ be the maximum of y G where G is an n Ỗ -graph. Using known results 3 7 8 9 one easily finds the exact values of Y n Ỗ when Ỗ 0 1 2 3. It is also fairly easy to obtain Y n Ỗ when Ỗ n k for n sufficiently large relative to k. By various methods we also find Y n Ỗ for all remaining values of n Ỗ when n 14 and all but 6 values of n Ỗ when n 15 and 16. Many values can be established using the upper bounds in 2 together with examples found by computer search or ad hoc techniques. In a number of cases we have used Brendan McKay s program makeg to 1991 Mathematics Subject Classification. 05C35. Key words and phrases. graph domination number upper bounds minimum degree. m 11 4 . . ế m w THE ELECTRONIC JOURNAL OF COMBINATORICS 4 1997 R26 2 generate all nonisomorphic n S -graphs 6 while checking the domination numbers using a simple recursive depth-hrst search. Our results give support to the the natural conjecture that Y n S is attained by an n S -graph with the minimum number of edges that is by a regular graph if nS is even or by a graph with degree sequence S 1 S S . S if nS is odd. We are able to verify the conjecture for all the cases mentioned above where we
Huyền Linh
36
24
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
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Báo cáo nghiên cứu khoa học: "Cái tôi trữ tình trong thơ Nguyễn Quang Thiều."
10
126
1
Báo cáo nghiên cứu khoa học: "Giọng điệu thơ trào phúng Tú Mỡ trong “Dòng nước ngược”"
8
127
1
Báo cáo nghiên cứu khoa học: "Vai trò của toán tử tình thái trong tác phẩm của Nguyễn Công Hoan (Qua phân tích truyện ngắn Mất cái ví)"
8
109
0
Báo cáo nghiên cứu khoa học: "Quan hệ giữa cấu trúc và ngữ nghĩa câu văn trong tập truyện ngắn “Đêm tái sinh” của tác giả Trần Thuỳ Mai"
10
114
3
Báo cáo nghiên cứu khoa học: "Phát triển nguồn nhân lực giảng dạy và nghiên cứu khoa học trong cơ sở giáo dục đại học - kinh nghiệm từ Đại học Quốc gia Hà Nội"
5
104
1
Báo cáo nghiên cứu khoa học: "Vị thế và đặc trưng thi pháp của thể loại lục bát trong thơ mới 1932 - 1945"
10
268
0
Báo cáo nghiên cứu khoa học: "Chính trị, khoa học chính trị và đào tạo khoa học chính trị ở Việt Nam : Cơ hội và thách thức"
7
121
0
Báo cáo nghiên cứu khoa học: "Chính sách “Một nước hai chế độ” trong quá trình đấu tranh thống nhất Đài Loan của Cộng hoà nhân dân Trung Hoa."
12
313
1
Báo cáo nghiên cứu khoa học: "Nghiên cứu thực nghiệm và nghiên cứu dân tộc học: Hai phương pháp cơ bản trong ngôn ngữ học ứng dụng"
10
111
0
Báo cáo nghiên cứu khoa học: "BÀI HỌC TỪ SỰ CỐ SẬP ĐỔ VIỆN KHOA HỌC XÃ HỘI VÙNG NAM BỘ Ở THÀNH PHỐ HỒ CHÍ MINH"
11
104
0
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
Công nghệ - Môi trường
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ác bài toán hay
trình bày báo cáo
báo cáo ngành văn học
báo cáo tiếng anh
nghiên cứu văn thơ
giọng điệu trào phúng
nghiên cứu khoa học
báo cáo khoa học
thơ lục bát
chính sách phát triển
gia đình việt nam
nghiên cứu xã hội
TÀI LIỆU MỚI ĐĂNG
BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy
137
166
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
IT Audit: EMC’s Journey to the Private Cloud
13
163
1
08-01-2025
LINUX DEVICE DRIVERS 3rd edition phần 8
64
143
0
08-01-2025
NHÀ MẠC – NAM BẮC TRIỀU (1527-1592)_1
6
129
1
08-01-2025
NGUYÊN NHÂN HÌNH THÀNH VÀ VẮN HÓA XÃ HỘI NGUYÊN THỦY_1
8
153
1
08-01-2025
Rhinoplasty Dissection Manual - part 7
19
144
0
08-01-2025
Essential Guide to Acute Care - part 9
22
135
0
08-01-2025
QUÁ TRÌNH TRUYỀN BÁ PHẬT GIÁO VÀO NHẬT BẢN_1
7
134
0
08-01-2025
Để nám không còn là nỗi lo
11
103
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