Ranking numbers of graphs
type: Item
instance of: scholarly article
title: Ranking numbers of graphs
zbMATH Open document ID: 1233.05173
author: D. Kharzeev
published in: Information Processing Letters
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 6016063
zbMATH Keywords: combinatorial problems
zbMATH Keywords: vertex ranking
zbMATH Keywords: ranking number
zbMATH Keywords: minimal cut set
zbMATH Keywords: independent set
zbMATH Keywords: power
zbMATH Keywords: Cartesian product
zbMATH Keywords: path
zbMATH Keywords: cycle
zbMATH Keywords: caterpillar
zbMATH Keywords: composition
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.05.025
OpenAlex ID: W2094313673
cites work: Rankings of Graphs
cites work: On the vertex ranking problem for trapezoid, circular-arc and other graphs
cites work: Minimal rankings
cites work: Optimal node ranking of trees
cites work: Ordered colourings
cites work: Edge ranking of graphs is hard
cites work: Optimal node ranking of tree in linear time
DOI: 10.1016/J.IPL.2010.05.025
description: scientific article; zbMATH DE number 6016063