scientific article; zbMATH DE number 2191988

zbMath1073.05566MaRDI QIDQ5463350

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

Publication date: 4 August 2005

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

AT-free graphscomparability graphsgraph powers

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (8)

An efficient algorithm to solve the distancek-domination problem on permutation graphs ⋮ Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number ⋮ Finding clubs in graph classes ⋮ Approximating the path-distance-width for AT-free graphs and graphs in related classes ⋮ Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs ⋮ On distance-3 matchings and induced matchings ⋮ Approximability of the Path-Distance-Width for AT-free Graphs ⋮ On Distance-3 Matchings and Induced Matchings

This page was built for publication: