Puzzle: Confused about the kcore reordering used in CliqueCounting

[xisalt]

In benchmarks/CliqueCounting/Clique.h, I tried to get the reordered graph after relabel_graph like this.

And I got the following log after running cmd:
bazel run benchmarks/CliqueCounting:Clique_main -- -rounds 1 -k 4 --directType KCORE --parallelType VERT -s /root/gbbs/inputs/com-lj.ungraph.adj

What makes me confused is that k_{max} = 360, but the max_degree in reordered graph is 9022. Also, in one paper, it says that the com-lj's max degree is 360 after KCORE pre-processing. (Actually, I haven't fully understood what KCORE does to reduce the max degree, so I am quite confused.)

Hope that you could help me clarify my confusion. Thanks!