rank-width
graph width parameter used in graph theory
Press Enter · cited answer in seconds
0 sources
rank-width
Summary
rank-width is a graph property[1].
Key Facts
- rank-width is credited with the discovery of Oum Sang-il[2].
- rank-width's instance of is recorded as graph property[3].
- rank is named after rank-width[4].
- rank-width's described at URL is recorded as https://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph_decompositions/rankwidth.html[5].
- rank-width's exact match is recorded as https://www.findstat.org/StatisticsDatabase/St000535/[6].
- rank-width's less than is recorded as clique-width[7].
- rank-width's less than is recorded as branchwidth[8].
- rank-width's less than is recorded as boolean-width[9].
- rank-width's maintained by WikiProject is recorded as WikiProject Mathematics[10].
- rank-width's introduced in is recorded as Approximating clique-width and branch-width[11].
- rank-width's graphclasses.org ID is recorded as par_20[12].
Body
Works and Contributions
rank-width is credited with the discovery of Oum Sang-il[2].