Rank numbers for some trees and unicyclic graphs

DOI10.1007/S00010-011-0079-9MaRDI QIDQ719660zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Arankings of trees
• Rank numbers of graphs that are combinations of paths and cycles
• Rank numbers of grid graphs
• Ranking numbers of graphs
• Graphs with large rank numbers and rank numbers of subdivided stars

Cites work

• scientific article; zbMATH DE number 2076918 (Why is no real title available?)
• Minimal k-rankings and the rank number of P^2_n
• Minimal k-rankings for prism graphs
• Minimal rankings
• On a graph partition problem with application to VLSI layout
• On-line ranking number for cycles and paths
• Optimal node ranking of trees
• Ordered colourings
• Rank numbers of grid graphs
• Ranking numbers of graphs
• Rankings of Graphs
• Vertex ranking of asteroidal triple-free graphs

Cited in

(7)

• Rank numbers for bent ladders
• Rank numbers of grid graphs
• Graphs with large rank numbers and rank numbers of subdivided stars
• On ranking and unranking labeled digraphs
• scientific article; zbMATH DE number 798644 (Why is no real title available?)
• \(l_p\)-optimal rankings and max-optimal rankings are different
• Rank numbers of graphs that are combinations of paths and cycles

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719660)