If edge uv is deleted from G,C and

If edge uv is deleted from G,C and H change as follows. For each clique Ci ⊇ {u, v} with size > k in C,Ci is divided into two cliques Ci − {v} and Ci − {u}. Then, Ci − {u} is inserted
into C as a new maximal clique and Ci is replaced with Ci −{v}. The changes to clique graph H are as follows. Firstly, some existing edges of clique node i are removed if the intersection between Ci and those neighboring cliques is less than k − 1 due to the deletion of node v from Ci . Secondly, a new clique node n+1 corresponding to Ci −{u} is added to H. Thirdly, edges are added between clique node n +1 and other clique nodes if Cn+1 has at least k −1
common nodes with those cliques.

Let’s see some special cases for deleting edge uv. If there is not any clique in C containing both u and v,C and H keeps unchanged. If there is a clique Ci with size = k containing both u and v,Ci is deleted from C and clique node i is removed from H. Based on the analysis above, the algorithm KED is listed in Algorithm 5.

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

Nếu cạnh uv bị xóa khỏi G, C và biến đổi H như sau. Đối với mỗi phe nhóm Ci ⊇ {u, v} với kích thước> k trong C, Ci được chia thành hai bè phái Ci - {v} và Ci - {u}. Sau đó, Ci - {u} được chèn
vào C là một phe nhóm tối đa mới và Ci được thay thế bằng Ci - {v}. Những thay đổi về phe nhóm đồ thị H như sau. Thứ nhất, một số góc cạnh hiện của nút bè lũ i được loại bỏ nếu các giao lộ giữa Ci và những bè phái láng giềng nhỏ hơn k - 1 do việc xoá nút v từ Ci. Thứ hai, một nút bè lũ mới n + 1 tương ứng với Ci - {u} được thêm vào H. Thứ ba, các cạnh được thêm vào giữa nút bè lũ n 1 và nút phe nhóm khác nếu Cn + 1 có ít nhất k -1
nút phổ biến với những người bè phái. Chúng ta hãy xem một số trường hợp đặc biệt để xóa cạnh uv. Nếu không có bất kỳ phe nhóm trong C có chứa cả u và v, C và H giữ không thay đổi. Nếu có một phe nhóm Ci với size = k chứa cả u và v, Ci bị xóa từ C và nút bè lũ i được lấy ra từ H. Dựa trên những phân tích trên, thuật toán ked được liệt kê trong Algorithm 5.