TAILIEUCHUNG - Báo cáo toán học: " Neighbour-distinguishing edge colourings of random regular 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: Neighbour-distinguishing edge colourings of random regular graphs. | Neighbour-distinguishing edge colourings of random regular graphs Catherine Greenhill School of Mathematics and Statistics University of New South Wales Sydney NSW 2052 Australia csg@ Andrzej Rucinski Department of Discrete Mathematics Adam Mickiewicz University Poznan Poland rucinski@ Submitted Dec 26 2005 Accepted Aug 10 2006 Published Aug 25 2006 Abstract A proper edge colouring of a graph is neighbour-distinguishing if for all pairs of adjacent vertices v w the set of colours appearing on the edges incident with v is not equal to the set of colours appearing on the edges incident with w. Let ndi G be the least number of colours required for a proper neighbour-distinguishing edge colouring of G. We prove that for d 4 a random d-regular graph G on n vertices asymptotically almost surely satishes ndi G 3d 2 . This verihes a conjecture of Zhang Liu and Wang for almost all 4-regular graphs. 1 Introduction Suppose that G V E is a graph and h E k is a proper edge colouring of G. All edge colourings considered in this paper are proper and from now on we will not explicitly mention this. For each vertex v 2 V let S v h e v 2 eg be the set of colours on the neighbourhood of v. An edge colouring h is said to be neighbour-distinguishing if S v S w for all v Wg 2 E .A neighbour-distinguishing edge colouring of G exists if G has no isolated edges. Let the neighbour-distinguishing index of G denoted by ndi G be the least number of colours needed in a neighbour-distinguishing edge colouring of G where ndi G 1 if G contains an isolated edge . We sometimes abbreviate neighbourdistinguishing edge colouring to nd-colouring . This notion was introduced by Zhang Liu and Wang in 12 . Note that nd-colourings are also called strong edge colourings 12 or adjacent vertex distinguishing colourings 2 . Our terminology and notation follows 4 . Research supported by the UNSW Faculty Research Grants Scheme. THE ELECTRONIC JOURNAL OF COMBINATORICS 13 2006 R77 1 As an .

• 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