Minimal \(k\)-rankings and the rank number of \(P^2_n\)
type: Item
instance of: scholarly article
title: Minimal \(k\)-rankings and the rank number of \(P^2_n\)
zbMATH Open document ID: 1286.05050
author: Sarah Novotny
author: Darren Narayan
author: Juan Carlos Ortiz
published in: Information Processing Letters
publication date: 2010-06-16T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5721970
zbMATH Keywords: vertex coloring
zbMATH Keywords: minimal \(k\)-ranking
zbMATH Keywords: rank number
zbMATH Keywords: \(k\)-th power of a path
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.10.004
OpenAlex ID: W145243801
cites work: Rankings of Graphs
cites work: Q5472917
cites work: Vertex rankings of chordal graphs and weighted trees
cites work: Further results on minimal rankings
cites work: Minimal rankings
cites work: On vertex ranking of a starlike graph
cites work: Q4470341
cites work: Q2931464
cites work: Minimal rankings and the arank number of a path
cites work: Q4529250
cites work: Q3088453
cites work: On a graph partition problem with application to VLSI layout
DOI: 10.1016/J.IPL.2008.10.004
description: scientific article; zbMATH DE number 5721970