scientific article; zbMATH DE number 6469243
From MaRDI portal
Publication:5501362
zbMath1318.05070MaRDI QIDQ5501362
Anne Berry, Marina Lipshteyn, Martin Charles Golumbic
Publication date: 3 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (8)
On the forbidden induced subgraph probe and sandwich problems ⋮ Probe Ptolemaic Graphs ⋮ A characterization of chain probe graphs ⋮ Partitioned probe comparability graphs ⋮ Block-graph width ⋮ On probe permutation graphs ⋮ The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs ⋮ 2-tree probe interval graphs have a large obstruction set
This page was built for publication:
