scientific article; zbMATH DE number 4179413

MaRDI QIDQ3203054zbMATH OpenFDO

Authors Shaohan Ma, Walter D. Wallis, Julin Wu

Publication date 1989

zbMATH Keywords

Hamiltonianclique covering numberQuasi-threshold graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Graph theory (05C99)

Recommendations

• Optimization problems on quasi-threshold graphs
• Optimization problems on threshold graphs
• scientific article; zbMATH DE number 5309856
• 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

Cited in

(8)

• NP-completeness results for some problems on subclasses of bipartite and chordal graphs
• Fast quasi-threshold editing
• 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
• Optimization problems on 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)