Rank numbers of grid graphs
From MaRDI portal
Publication:712259
DOI10.1016/j.disc.2010.07.022zbMath1221.05280OpenAlexW2093130995MaRDI QIDQ712259
Publication date: 28 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.07.022
Related Items (7)
Maximizing the number of edges in optimal \(k\)-rankings ⋮ \(l_p\)-optimal rankings and max-optimal rankings are different ⋮ Arankings of trees ⋮ Rank numbers for bent ladders ⋮ Graphs with large rank numbers and rank numbers of subdivided stars ⋮ Rank numbers for some trees and unicyclic graphs ⋮ Voltage graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Vertex ranking of asteroidal triple-free graphs
- Ranking numbers of graphs
- Vertex rankings of chordal graphs and weighted trees
- Optimal vertex ranking of block graphs
- Minimal \(k\)-rankings and the rank number of \(P^2_n\)
- Greedy rankings and arank numbers
- Minimal \(k\)-rankings for prism graphs
- Optimal node ranking of trees
- An optimal parallel algorithm for node ranking of cographs
- On vertex ranking of a starlike graph
- Optimal node ranking of tree in linear time
- On the vertex ranking problem for trapezoid, circular-arc and other graphs
- Minimal rankings and the arank number of a path
- Rankings of Graphs
- Minimal rankings
This page was built for publication: Rank numbers of grid graphs
