Rank numbers of grid graphs
From MaRDI portal
Publication:712259
DOI10.1016/J.DISC.2010.07.022zbMATH Open1221.05280OpenAlexW2093130995MaRDI QIDQ712259FDOQ712259
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
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimal node ranking of trees
- Rankings of Graphs
- Ranking numbers of graphs
- Greedy rankings and arank numbers
- Optimal node ranking of tree in linear time
- Vertex ranking of asteroidal triple-free graphs
- On the vertex ranking problem for trapezoid, circular-arc and other graphs
- An optimal parallel algorithm for node ranking of cographs
- On vertex ranking of a starlike graph
- Minimal rankings and the arank number of a path
- Further results on minimal rankings
- Minimal rankings
- 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\)
- Minimal \(k\)-rankings for prism graphs
Cited In (9)
- Rank numbers for bent ladders
- Arankings of trees
- Voltage graphs
- Graphs with large rank numbers and rank numbers of subdivided stars
- Maximizing the number of edges in optimal \(k\)-rankings
- Title not available (Why is that?)
- \(l_p\)-optimal rankings and max-optimal rankings are different
- Rank numbers for some trees and unicyclic graphs
- The Rank-Width of the Square Grid
This page was built for publication: Rank numbers of grid graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712259)
