Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
English Clique-width Cited by user Tuukka Korhonen on 15 Jun 2022 In graph theory, the clique-width of a graph * 1) Renaming label i to label j ( denoted ρ(i,j) ).
French Largeur de clique Cited by user ManiacParisien on 29 Aug 2021 En théorie des graphes, la largeur de clique d'un graphe