Pages that link to "Item:Q844166"
From MaRDI portal
The following pages link to Vertex rankings of chordal graphs and weighted trees (Q844166):
Displaying 13 items.
- Rank numbers of grid graphs (Q712259) (← links)
- NP-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem (Q860400) (← links)
- Constructing a minimum height elimination tree of a tree in linear time (Q881880) (← links)
- Optimal vertex ranking of block graphs (Q958305) (← links)
- Minimal \(k\)-rankings and the rank number of \(P^2_n\) (Q976072) (← links)
- On vertex rankings of graphs and its relatives (Q2342634) (← links)
- Rank inequalities for chordal graphs (Q2366014) (← links)
- Minimum vertex ranking spanning tree problem for chordal and proper interval graphs (Q3559377) (← links)
- (Q4364591) (← links)
- Graphs with large rank numbers and rank numbers of subdivided stars (Q5154613) (← links)
- The complexity of bicriteria tree-depth (Q5918682) (← links)
- The complexity of bicriteria tree-depth (Q5925612) (← links)
- On the size of minimal separators for treedepth decomposition (Q6558688) (← links)