scientific article; zbMATH DE number 4179413
From MaRDI portal
Publication:3203054
zbMATH Open0716.05034MaRDI QIDQ3203054FDOQ3203054
Authors: Shaohan Ma, Walter D. Wallis, Julin Wu 
Publication date: 1989
Title of this publication is not available (Why is that?)
Recommendations
- Optimization problems on quasi-threshold graphs
- Optimization problems on threshold graphs
- scientific article
- Interval-parameter optimization problems on graphs
- scientific article; zbMATH DE number 1786153
- On complete and quasi-complete two-criteria optimization problems on graphs
- An optimization problem on graphs
- scientific article; zbMATH DE number 1884458
- Optimization problems in multiple-interval graphs
- Optimization problems in multiple-interval graphs
Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Graph theory (05C99)
Cited In (6)
- NP-completeness results for some problems on subclasses of bipartite and chordal graphs
- Integer Laplacian eigenvalues of chordal graphs
- Optimal allocation problem with quadratic utility functions and its relationship with graph cut problem
- Quasi-threshold graphs
- A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements
- Parallel algorithms for Hamiltonian problems on quasi-threshold graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3203054)
