scientific article; zbMATH DE number 1522927
From MaRDI portal
Publication:4511223
zbMath0966.05074MaRDI QIDQ4511223
Jou-Ming Chang, Ming-Tat Ko, Chin-Wen Ho
Publication date: 12 August 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
AT-free graphspermutation graphslinear time recognition algorithmLexBFS-orderingLexicographic Breadth-First Search
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (4)
Induced matchings in asteroidal triple-free graphs ⋮ End-vertices of LBFS of (AT-free) bigraphs ⋮ Separator orders in interval, cocomparability, and AT-free graphs ⋮ A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
This page was built for publication:
