Vertex ranking of asteroidal triple-free graphs

DOI10.1016/S0020-0190(98)00162-8MaRDI QIDQ293448zbMATH OpenOpenAlexFDO

Authors Ton Kloks, Haiko Müller, C. K. Wong

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001628?np=y

zbMATH Keywords

graph algorithmsvertex rankingasteroidal triple-free graphminimal separator

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Vertex ranking of asteroidal triple-free graphs
• Asteroidal Triple-Free Graphs
• Asteroidal triple-free graphs
• Vertex ordering characterizations of graphs of bounded asteroidal number
• Asteroidal-triple-free interval \(k\)-graphs
• scientific article; zbMATH DE number 1522927
• Domination and total domination on asteroidal triple-free graphs
• scientific article; zbMATH DE number 2191988
• Induced matchings in asteroidal triple-free graphs
• Publication:4944994

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1414315 (Why is no real title available?)
• Asteroidal Triple-Free Graphs
• Finding minimum height elimination trees for interval graphs in polynomial time
• Listing all Minimal Separators of a Graph
• Measuring the vulnerability for classes of intersection graphs
• On a graph partition problem with application to VLSI layout
• Optimal node ranking of tree in linear time
• Ordered colourings
• Rankings of Graphs
• Representation of a finite graph by a set of intervals on the real line
• The Complexity of the Partial Order Dimension Problem
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Role of Elimination Trees in Sparse Factorization
• Treewidth and Pathwidth of Permutation Graphs

Cited in

(10)

• Computing tree-depth faster than \(2^n\)
• Vertex ranking of asteroidal triple-free graphs
• An optimal parallel algorithm forc-vertex-ranking of trees
• Max-optimal and sum-optimal labelings of graphs
• Rank numbers for bent ladders
• Constructing a minimum height elimination tree of a tree in linear time
• Optimal vertex ranking of block graphs
• Rank numbers of grid graphs
• On the vertex ranking problem for trapezoid, circular-arc and other graphs
• Rank numbers for some trees and unicyclic graphs

This page was built for publication: Vertex ranking of asteroidal triple-free graphs

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