TAILIEUCHUNG - Báo cáo toán học: "On the upper and lower chromatic numbers of BSQSs(16)"

Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của tạp chí toán học quốc tế đề tài: On the upper and lower chromatic numbers of BSQSs(16). | On the upper and lower chromatic numbers of BSQSs 16 Giovanni Lo Faro Department of Mathematics University of Messina Salita Sperone 31 - 98166 Sant Agata - Messina Italy. E-mail lofaro@ Lorenzo Milazzo Department of Mathematics University of Catania Viale A. Doria 6 95125 - Catania Italy. E-mail milazzo@ Antoinette Tripodi Department of Mathematics University of Messina Salita Sperone 31 - 98166 Sant Agata - Messina Italy. E-mail tripodi@ Submitted September 6 1999 Accepted October 20 2000 Abstract A mixed hypergraph is characterized by the fact that it possesses C-edges as well as P-edges. In a colouring of a mixed hypergraph every C-edge has at least two vertices of the same colour and every P-edge has at least two vertices coloured differently. The upper and lower chromatic numbers X X are the maximum and minimum numbers of colours for which there exists a colouring using all the colours. The concepts of mixed hypergraph upper and lower chromatic numbers are applied to SQSs. In fact a BSQS is an SQS where all the blocks are at the same time C-edges and P-edges. In this paper we prove that any BSQS 16 is colourable with the upper chromatic number X 3 and we give new information about the chromatic spectrum of BSQSs 16 . Supported by cofin. MURST Strutture geometriche combinatorie e loro applicazioni and by . . . THE ELECTRONIC JOURNAL OF COMBINATORICS 8 2001 R6 1 1 Introduction A mixed hypergraph 11 12 is a triple H X C D where X is a finite set of vertices while C and D are two families of subsets of X. The elements of C and D are called C-edges and D-edges respectively. If C 0 then H is called a D-hypergraph while if D 0 then H is called a C-hypergraph. A strict k-colouring of H is a vertex colouring where any C-edge has at least two vertices of the same colour and any D-edge has at least two vertices coloured differently and exactly k colours are used in it. If it is not necessary to know the number

• 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