Rank numbers for some trees and unicyclic graphs

DOI10.1007/S00010-011-0079-9zbMath1232.05210OpenAlexW2052033502MaRDI QIDQ719660

D. Kharzeev

Publication date: 11 October 2011

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00010-011-0079-9

zbMATH Keywords

rank number of a graph

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (2)

\(l_p\)-optimal rankings and max-optimal rankings are different ⋮ Graphs with large rank numbers and rank numbers of subdivided stars

Cites Work

• Unnamed Item
• Vertex ranking of asteroidal triple-free graphs
• Rank numbers of grid graphs
• Ranking numbers of graphs
• Minimal \(k\)-rankings and the rank number of \(P^2_n\)
• Minimal \(k\)-rankings for prism graphs
• Optimal node ranking of trees
• On a graph partition problem with application to VLSI layout
• Ordered colourings
• Rankings of Graphs
• On-line ranking number for cycles and paths
• Minimal rankings

This page was built for publication: Rank numbers for some trees and unicyclic graphs