• kth layer has 2k CH nodes.• CH no

• kth layer has 2k CH nodes.
• CH nodes are addressed with binary address form, CH nodes in kth layer use k bits for node addressing.
• Each CH node at kth layer is connected to two children CH nodes at (k+1)th layer and is connected to its parent CH node at (k-1)* layer (k>1).
• CH nodes in 1st layer and 2nd layer are connected completely. It means that, each node in the first layer has only one neighbor and 2 children. Each CH node in the second layer has 3 neighbors and 2 children CH nodes.
• We are interested in binary de Bruijn graph BG(2,k) which have N = 2k nodes. A CH node X addressed xk-ixk-2...xix0 in kth layer (k>2) has 4 neighbors as neigl(x) = xk-2.xJx00, neig2(x) = xk- 2...xix01, neig3(x) = 0xk-ixk-2...xi, và neig4(x) = 1xk-ixk-2...xi.
• The address of CH node in kth layer consists of two parts. One is k bits derived from (k-1)th layer. The other is 1 bit (0 or 1) added from right side. CH node x addressed xk-1xk-2.x1x0 has two children CH nodes and one parent CH node. These children are addressed as add(xk-1xk-2...x1x0,0) and add(xk- 1xk-2...x1x0,1) while the parent is addressed as rmv(xk-1xk-2...x1x0). Let K be a k-bit number and y be a binary number (0 or 1). Then, add(K,y) = Ky; rmv(xk-1xk-2...x1x0) = xk-1xk-2.x1. For example, add(001,1) = 0011; rmv(0n0) = 011.

Kết quả (Việt) 2:

• lớp thứ k có nút 2k CH.
• nút CH được giải quyết với các hình thức địa chỉ nhị phân, các nút CH trong thứ k lớp sử dụng k bit cho nút giải quyết.
• Mỗi nút CH ở lớp thứ k được kết nối với hai trẻ em CH nút ở (k + 1) lớp thứ và được kết nối với nút cha CH tại (k-1) * lớp (k> 1).
• CH nút trong lớp 1 và lớp 2 được kết nối hoàn toàn. Nó có nghĩa là, mỗi nút trong lớp đầu tiên chỉ có một người hàng xóm và 2 trẻ em. Mỗi nút CH trong lớp thứ hai có 3 người hàng xóm và 2 nút trẻ em CH.
• Chúng tôi rất quan tâm trong hệ nhị phân de Bruijn đồ BG (2, k) trong đó có N = nút 2k. Một nút CH X quyết xk-ixk-2 ... xix0 trong lớp thứ k (k> 2) có 4 nước láng giềng như neigl (x) = xk-2.xJx00, neig2 (x) = xk- 2 ... xix01, neig3 (x) = 0xk-ixk-2 ... xi, and neig4 (x) = 1xk-ixk-2 ... xi.
• các địa chỉ của nút CH trong lớp thứ k bao gồm hai phần. Một là k bit có nguồn gốc từ (k-1) lớp thứ. Người kia là 1 bit (0 hoặc 1) thêm từ bên phải. CH nút x quyết xk-1xk-2.x1x0 có hai con nút CH và một nút cha CH. Những trẻ em này được giải quyết như add (xk-1xk-2 ... x1x0,0) và thêm (xk- 1xk-2 ... x1x0,1) trong khi phụ huynh được giải quyết như RMV (xk-1xk-2 ... x1x0). Hãy K là một số k-bit và y là một số nhị phân (0 hoặc 1). Sau đó, thêm (K, y) = Kỳ; RMV (xk-1xk-2 ... x1x0) = xk-1xk-2.x1. Ví dụ, thêm (001,1) = 0011; RMV (0n0) = 011.