Rankings of graphs

DOI10.1007/3-540-59071-4_56MaRDI QIDQ6184378zbMATH OpenOpenAlexFDO

Authors Hans L. Bodlaender, Jitender Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza

Publication date 5 January 2024

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59071-4_56

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Rankings of Graphs
• scientific article; zbMATH DE number 1743759
• Ranking numbers of graphs
• On vertex ranking of a starlike graph
• On vertex rankings of graphs and its relatives

Cites work

• scientific article; zbMATH DE number 437538 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 566078 (Why is no real title available?)
• scientific article; zbMATH DE number 219228 (Why is no real title available?)
• scientific article; zbMATH DE number 1414315 (Why is no real title available?)
• scientific article; zbMATH DE number 975401 (Why is no real title available?)
• A linear time algorithm for finding tree-decompositions of small treewidth
• Graph minors. IV: Tree-width and well-quasi-ordering
• Graph minors. V. Excluding a planar graph
• Graph minors. XIII: The disjoint paths problem
• Graph theory with applications
• On a graph partition problem with application to VLSI layout
• On an edge ranking problem of trees and graphs
• Optimal node ranking of tree in linear time
• Optimal node ranking of trees
• The Comparability Graph of a Tree
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Role of Elimination Trees in Sparse Factorization

Cited in

(6)

• List rankings and on-line list rankings of graphs
• Graphical methods for ranking data
• Graph 2-rankings
• On graphs associated to sets of rankings
• Generalized edge-rankings of trees (extended abstract)
• Beyond rankings: comparing directed acyclic graphs

This page was built for publication: Rankings of graphs

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