scientific article; zbMATH DE number 1743759

MaRDI QIDQ4529250zbMATH OpenFDO

Authors Dan Pillone, Renu C. Laskar

Publication date 14 July 2002

zbMATH Keywords

colouringminimal rankingrank numbervertex ranking

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Minimal rankings
• Further results on minimal rankings
• Minimal rankings and the arank number of a path
• Intermediate minimal k-rankings of graphs
• Maximizing the number of edges in optimal \(k\)-rankings

Cited in

(16)

• \(l_p\)-optimal rankings and max-optimal rankings are different
• Arankings of trees
• On vertex rankings of graphs and its relatives
• Minimal rankings and the arank number of a path
• Further results on minimal rankings
• Intermediate minimal k-rankings of graphs
• Extrema property of the \(k\)-ranking of directed paths and cycles
• Rankings of Graphs
• scientific article; zbMATH DE number 2076918 (Why is no real title available?)
• Minimal rankings
• Rankings of graphs
• Rank numbers of grid graphs
• Max-optimal and sum-optimal labelings of graphs
• Ranking numbers of graphs
• Maximizing the number of edges in optimal \(k\)-rankings
• Minimal k-rankings and the rank number of P^2_n

This page was built for publication:

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