Publication:4390698
From MaRDI portal
zbMath0895.05061MaRDI QIDQ4390698
Publication date: 14 September 1998
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Finding a chain graph in a bipartite permutation graph, Weighted efficient domination problem on some perfect graphs, Double-threshold permutation graphs, \(O(1)\) query time algorithm for all pairs shortest distances on permutation graphs, Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs, Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs, Linear-time recognition of double-threshold graphs