TAILIEUCHUNG - Báo cáo toán học: "Values of Domination Numbers of the Queen’s Graph"

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: Values of Domination Numbers of the Queen’s Graph. | Values of Domination Numbers of the Queen s Graph Patric R. J. Ostergảrd Department of Computer Science and Engineering Helsinki University of Technology . Box 5400 02015 HUT Finland William D. Weakley Department of Mathematical Sciences Indiana University - Purdue University Fort Wayne Fort Wayne Indiana 46805 weakley@ Submitted November 7 2000 Accepted March 26 2001. MR Subject Classifications 05C69 68R05 Abstract The queen s graph Qn has the squares of the n X n chessboard as its vertices two squares are adjacent if they are in the same row column or diagonal. Let c Qn and i Qn be the minimum sizes of a dominating set and an independent dominating set of Qn respectively. Recent results the Parallelogram Law and a search algorithm adapted from Knuth are used to find dominating sets. New values and bounds A Y Qn n 2 is shown for 17 values of n in particular the set of values for which the conjecture Y Q4k 1 2k 1 is known to hold is extended to k 32 B i Qn n 2 is shown for 11 values of n including 5 of those from A C One or both of Y Qn and i Qn is shown to lie in n 2 n 2 1 for 85 values of n distinct from those in A and B . Combined with previously published work these results imply that for n 120 each of Y Qn and i Qn is either known or known to have one of two values. Also the general bounds y Qn 69n 133 0 1 and i Qn 61n 111 0 1 are established. Keywords dominating set queen domination queen s graph. Supported by the Academy of Finland. THE ELECTRONIC JOURNAL OF COMBINATORICS 8 2001 R29 1 1 Introduction The queen s graph Qn has the squares of the n X n chessboard as its vertices two squares are adjacent if they are in the same row column or diagonal. A set D of squares of Qn is a dominating set for Qn if every square of Qn is either in D or adjacent to a square in D. If no two squares of a set I are adjacent then I is an independent set. Let Y Qn denote the minimum size of a dominating set for Qn a dominating set of this size .

• 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á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 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 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 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
• 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
• 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
• 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
• Báo cáo xây dựng hệ thống y tế
• 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 nghiên cứu nước thải rượu
• Báo cáo công nghệ thiết bị UASB
• Đề tài công nghệ vi sinh
• 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