scientific article; zbMATH DE number 1522927

zbMATH Open0966.05074MaRDI QIDQ4511223FDOQ4511223

Authors: Jou-Ming Chang, Chin-Wen Ho, Ming-Tat Ko 

Publication date: 12 August 2001

Title of this publication is not available (Why is that?)

Recommendations

• Characterising AT-free graphs with BFS
• End-vertices of LBFS of (AT-free) bigraphs
• Linear Orderings of Subfamilies of AT‐Free Graphs
• scientific article; zbMATH DE number 1303554

zbMATH Keywords

permutation graphsAT-free graphslinear time recognition algorithmLexBFS-orderingLexicographic Breadth-First Search

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Cited In (7)

• Separator orders in interval, cocomparability, and AT-free graphs
• Characterising AT-free graphs with BFS
• Vertex ranking of asteroidal triple-free graphs
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• Induced matchings in asteroidal triple-free graphs
• LexBFS-orderings and powers of chordal graphs
• End-vertices of LBFS of (AT-free) bigraphs

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