scientific article; zbMATH DE number 1522927

MaRDI QIDQ4511223zbMATH OpenFDO

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

Publication date 12 August 2001

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)

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

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)