0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán học: "On Mixed Codes with Covering Radius 1 and Minimum Distance 2" pot

Báo cáo toán học:

Báo cáo toán học: "On Mixed Codes with Covering Radius 1 and Minimum Distance 2" pot

... combinatorics 14 (2007), #R 51 10Table II. Bounds on K(r, s, s; 2) for r ≤ 16 and 9 ≤ s ≤ 16 .s = 9 s = 10 s = 11 s = 12 s = 13 s = 14 s = 15 s = 16 r = 1 9 10 11 12 13 14 15 16 r = 2 16 B 18 B 20B 22B ... 71F 72F a85E a96 − 98E a103 − 11 3E 11 0 − 12 6Gr = 13 60 − 65C 66 − 72C 73 − 81F 79 − 84C 85F a98E 10 5 − 11 3E a 117 12 8Er = 14 63 − 67C 70 − 76C 77 − 89F 84 − 92C 91 − 97F 98F a 113 E a126 − 12 8Er ... a 113 E a126 − 12 8Er = 15 69 − 73E 76C 84 − 95E 91 − 96C 99 − 10 9F 10 6 − 11 2C 11 3F a128Er = 16 b73H 80 − 84C 88 − 95C 96 − 10 4C 10 4 − 11 9F 11 2 − 12 2C 12 0 − 12 7F 12 8FReferences [1] Blokhuis, A. /...
  • 15
  • 226
  • 0
Báo cáo toán học:

Báo cáo toán học: "Graphs Associated with Codes of Covering Radius 1 and Minimum Distance 2" ppsx

... 0 1 LF0 2 1 X 1 0 X 32 3 0 1 3 1 2 0LG0 2 1 X 1 3 X 02 1 0 33 0 2 1 LH0 2 1 X 1 3 X 02 0 3 1 3 1 0 2LI0 2 1 X 1 3 X 22 0 3 1 3 1 2 0LJ0 2 1 X 1 3 X 22 1 0 33 0 2 1 LK0 2 3 X 1 ... combinatorics 15 (2008), #R68 10 LA0 1 2 X 1 0 X 32 3 1 03 2 0 1 LB0 1 2 X 1 0 X 32 3 0 1 3 2 1 0LC0 1 2 X 1 2 X 32 3 0 1 3 0 1 2LD0 1 2 X 1 3 X 02 0 1 33 2 0 1 LE0 1 2 X 1 3 X 22 0 1 33 ... combinatorics 15 (2008), #R68 16 LA0 1 2 X 1 0 X 32 X 3 03 2 0 1 LB0 1 2 X 1 0 X 32 X 3 1 3 2 1 0LC0 1 2 X 1 3 X 02 X 0 33 0 1 2LD0 1 2 X 1 3 X 22 X 0 33 2 1 0LE0 2 1 X 1 0 X 32 X 3 1 3 1...
  • 17
  • 252
  • 0
Báo cáo toán học:

Báo cáo toán học: "On Extremal Graphs With No Long Paths" docx

... adja-cent. Suppose 1 ≤ i<j≤ 2δ − 1withi and j odd and viadjacent to vj.Thenthe vertices x, vi 1 ,vi,vj,vj 1 ,vj−2, ···,vi +1 ,y,vj +1 ,vj+2, ···,v2δ,v 1 ,v2, ···,vi−2form ... answered by Erd¨os and Gallai [4] and again by Andrasfai [1] . Our formulationof their answer isTheorem 1 Let G be a connected graph with minimum degree δ and at least 2δ +1 vertices. Then G ... 38677mmstaton@cypress.mcsr.olemiss.eduSubmitted: October 31, 19 95; Accepted: June 24, 19 96AbstractConnected graphs with minimum degree δ and at least 2δ + 1 vertices havepaths with at least 2δ + 1 vertices. We provide a characterization...
  • 4
  • 271
  • 0
Báo cáo toán học:

Báo cáo toán học: "On Minimal Words With Given Subword Complexity." pdf

... =1andn = 2 are produced by hand. 1 102 10 01 3 10 0 010 14 10 00 010 10 01 5 10 000 010 1 010 010 0 01 6 10 0000 010 1 010 010 100 010 010 00 01 7 10 00000 010 1 010 10 010 100 010 1000 010 010 010 0 010 000 01 5 Remarks on generalizationsIt ... 5 (19 98), #R35 400000000 01 00 010 0 010 1 010 010 1 010 10 000 10 0 01 10 010 10 10 010 1 01 0 010 0 010 00V0VVVVVVVVV432 1 0555550 1 23 1 0 1 0 1 0 1 0 1 0 1 000000 1 1Figure 1: ... v and the distance from v to vis greater than 1, then vis also the rightmost descendant of the right child of v.000 01 00000 010 010 0 010 1 10 00 10 01 1 010 0000 01 00000 010 010 0 010 1 10 00 10 01 1 010 0Figure...
  • 16
  • 207
  • 0
Báo cáo toán học:

Báo cáo toán học: "On edge colorings with at least q colors in every subset of p vertices" ppsx

... spanned by M 1 into A 1 and B 1 ,soM 1 is a matching between A 1 and B 1 . Halve the vertices of A arbitrarily and denote one of the halves by A 1 . Denoteby B 1 the set of vertices in B 1 which ... any 1 ≤ k ≤ lpkj =1 aj≥ a0− ak− 1= p − ak− 1. Proof:kj =1 aj=lp 1 j=0alp−j−lp−k 1 j=0alp−j= a0− δ0− ak+ δk≥ a0− ak− 1. 3 Proof of Theorem 1 Let 1 ... ≤ i ≤ lp− 1 ij=0alp−j= alp−i 1 − δlp−i 1 − pr(lp). (4)Proof: We use induction on i =0, 1, ,lp− 1. (4) is true for i =0,sincealp =1 and alp 1 =1+ δlp 1 + pr(lp).Assuming...
  • 6
  • 223
  • 0
Báo cáo toán học:

Báo cáo toán học: "Binary gray codes with long bit runs" ppt

... ,W8}whereW 1 = 000, 10 0, 10 1, 11 1, 11 0 W5= 10 0, 11 0, 11 1, 10 1, 10 0W2= 0 01, 011 , 010 , 000, 0 01 W6= 10 1, 11 1, 11 0, 10 0, 10 1W3= 010 , 000, 0 01, 011 , 010 W7= 11 0, 010 , 011 , 0 01, 000W4= 011 , ... exact.n2 3 4 5 6 7 8 910 111 213 1 415 1 617 1 819 20 21 (n) 2∗2∗2∗4∗4∗5∗568889 911 111 212 1 415 16We now describe a hitherto unpublished construction which yields a 10 -bit Gray code with minimum run length ... 0 01, 000W4= 011 , 0 01, 000, 010 , 011 W8= 11 1, 10 1, 10 0, 11 0, 11 1.In this example we have π(S)=(uw) = (000 11 0) (the other 6 vertices are fixed points).Concatenating S with itself gives rise...
  • 10
  • 228
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the functions with values in [α(G), χ(G)]" docx

... 1) T,c 1 = (1, 1, 0)T,c2= (1, 0, 1) T,c3=(0, 1, 1) T,d 1 =( 1, 1, 1) T,d2= (1, 1, 1) T,d3= (1, 1, 1) T,e 1 = (1, 0, 0)T,e2=(0, 1, 0)T,e3=(0, 0, 1) T.Then orthogonality-preserving ... {a, b 1 ,b2,b3,c 1 ,c2,c3,d 1 ,d2,d3,e 1 ,e2,e3},be a system of vectors from R3, wherea = (1, 1, 1) T,b 1 =( 1, 1, 0)T,b2= (1, 0, 1) T,b3=(0, 1, 1) T,c 1 = (1, 1, 0)T,c2= (1, ... 0letϕ(s)=ei.We may suppose without loss of generality that ϕ(ei)=ei,i =1, 2, 3.Let’s suppose that ϕ(a)=e 1 . This implies ϕ(b 1 )=e2,ϕ(b2)=e3,ϕ(c 1 )=e 1 ,ϕ(c2)=e 1 ,ϕ(d2)=e2,ϕ(d3)=e3....
  • 5
  • 258
  • 0
Báo cáo toán học:

Báo cáo toán học: "On identifying codes in the king grid that are robust against edge deletions" potx

... edges from (0, 0) to ( 1, 1) , ( 1, 0) and ( 1, 1) , and the three edges from (1, 0) to (2, 1) , (2, 0) and (2, 1) . Then Ir(K; p) = Ir(K; q).3.2 Codes with r = 1, 1 ≤ t ≤ 5The following ... is 1 2r 1 .Proof. To obtain the lower bound, take p = (x, y) and q = (x + 1, y), and let Kbethe graph obtained by deleting the three edges from p to p + ( 1, 1) , p + ( 1, 0) and p+( 1, 1) ... the three edges from (0, 0) to ( 1, 1) , ( 1, 0) and ( 1, 1) , and Kthe graph obtained from K by deleting the three edges from (1, 0) to (2, 1) ,(2, 0) and (2, 1) . ThenBr(K; p) = Br(K;...
  • 13
  • 213
  • 0

Xem thêm

Từ khóa: Báo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtĐổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt nam