Rank numbers of grid graphs
type: Item
instance of: scholarly article
title: Rank numbers of grid graphs
zbMATH Open document ID: 1221.05280
author: Hannah Alpert
published in: Discrete Mathematics
publication date: 2010-10-28T00:00:00Z
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 5807509
zbMATH Keywords: vertex ranking
zbMATH Keywords: minimal ranking
zbMATH Keywords: rank number
zbMATH Keywords: grid graph
MaRDI profile type: Publication
full work available at URL: j.disc.2010.07.022
OpenAlex ID: W2093130995
cites work: Rankings of Graphs
cites work: Ranking numbers of graphs
cites work: Q4942652
cites work: On the vertex ranking problem for trapezoid, circular-arc and other graphs
cites work: Vertex rankings of chordal graphs and weighted trees
cites work: Minimal rankings
cites work: Further results on minimal rankings
cites work: On vertex ranking of a starlike graph
cites work: Optimal vertex ranking of block graphs
cites work: Greedy rankings and arank numbers
cites work: Optimal node ranking of trees
cites work: Q4470341
cites work: Vertex ranking of asteroidal triple-free graphs
cites work: Q2931464
cites work: Minimal rankings and the arank number of a path
cites work: Q3088453
cites work: Q4529250
cites work: An optimal parallel algorithm for node ranking of cographs
cites work: Minimal \(k\)-rankings and the rank number of \(P^2_n\)
cites work: Minimal \(k\)-rankings for prism graphs
cites work: Optimal node ranking of tree in linear time
DOI: 10.1016/J.DISC.2010.07.022
description: scientific article; zbMATH DE number 5807509