Pages that link to "Item:Q1961233"
From MaRDI portal
The following pages link to On the vertex ranking problem for trapezoid, circular-arc and other graphs (Q1961233):
Displayed 9 items.
- Rank numbers of grid graphs (Q712259) (← links)
- An optimal parallel algorithm forc-vertex-ranking of trees (Q834935) (← links)
- Vertex rankings of chordal graphs and weighted trees (Q844166) (← links)
- NP-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem (Q860400) (← links)
- A lower bound for on-line ranking number of a path (Q878626) (← links)
- Constructing a minimum height elimination tree of a tree in linear time (Q881880) (← links)
- Optimal vertex ranking of block graphs (Q958305) (← links)
- A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs (Q2379975) (← links)
- Ordered Coloring Grids and Related Graphs (Q3408158) (← links)