Bandwidth of chain graphs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 3859182
- Bounding the bandwidths for graphs
- Publication:4940077
- scientific article; zbMATH DE number 3963886
- Edge-Bandwidth of Graphs
- Bandwidth and density for block graphs
- Bandwidth theorem for random graphs
- On bandwidth sums of graphs
- scientific article; zbMATH DE number 1150205
- scientific article; zbMATH DE number 3979113
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
- Bandwidth of theta graphs with short paths
- Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract)
- Complexity Results for Bandwidth Minimization
- Computing the Bandwidth of Interval Graphs
- Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem
- Node-Deletion Problems on Bipartite Graphs
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
- Representation of a finite graph by a set of intervals on the real line
- The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
- The Bandwidth of Caterpillars with Hairs of Length 1 and 2
- The NP-completeness of the bandwidth minimization problem
Cited in
(24)- Hardness results of connected power domination for bipartite graphs and chordal graphs
- An exponential time 2-approximation algorithm for bandwidth
- scientific article; zbMATH DE number 3963886 (Why is no real title available?)
- Roman \(\{3\}\)-domination in graphs: complexity and algorithms
- Hardness results of connected power domination for bipartite graphs and chordal graphs
- Bandwidth of convex bipartite graphs and related graphs
- The maximum binary tree problem
- Algorithmic aspects of upper paired-domination in graphs
- Acyclic matchings in subclasses of bipartite graphs
- Linear structure of bipartite permutation graphs and the longest path problem
- The Maximum Binary Tree Problem.
- Bichain graphs: geometric model and universal graphs
- Tractabilities and intractabilities on geometric intersection graphs
- Graph bandwidth of weighted caterpillars
- Permutation bigraphs and interval containments
- Bipartite graphs totally decomposable by canonical decomposition
- Bounds on mincut for Cayley graphs over Abelian groups
- Bandwidth on AT-free graphs
- Bandwidth of bipartite permutation graphs in polynomial time
- Minimal classes of graphs of unbounded clique-width
- Secure total domination in chain graphs and cographs
- Bandwidth of Bipartite Permutation Graphs in Polynomial Time
- On computing longest paths in small graph classes
- A note on maximum differential coloring of planar graphs
This page was built for publication: Bandwidth of chain graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293476)
