scientific article
From MaRDI portal
Publication:3783331
zbMath0642.05051MaRDI QIDQ3783331
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (20)
Edge ideals of squares of trees ⋮ Structural properties of word representable graphs ⋮ A linear time algorithm to compute square of interval graphs and their colouring ⋮ Powers of distance-hereditary graphs ⋮ On powers of \(m\)-trapezoid graphs ⋮ Max point-tolerance graphs ⋮ A new LBFS-based algorithm for cocomparability graph recognition ⋮ Duchet-type theorems for powers of HHD-free graphs ⋮ On powers of circular arc graphs and proper circular arc graphs ⋮ Chronological rectangle digraphs which are two-terminal series-parallel ⋮ Distributed minimum vertex coloring and maximum independent set in chordal graphs ⋮ Distance-\(d\) independent set problems for bipartite and chordal graphs ⋮ Powers of geometric intersection graphs and dispersion algorithms ⋮ Induced matchings in intersection graphs. ⋮ Graphs whose complement and square are isomorphic ⋮ Distances in cocomparability graphs and their powers ⋮ Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs ⋮ Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs ⋮ A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs ⋮ Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
This page was built for publication:
