Optimization problems on threshold graphs

MaRDI QIDQ3457328zbMATH OpenFDO

Authors Mihai Talmaciu, Elena Nechita

Publication date 14 December 2015

zbMATH Keywords

threshold graphWiener indexWiener polynomialweakly decomposition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph polynomials (05C31) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 7101467
• Investigations on the bisection problem
• scientific article; zbMATH DE number 4179413
• Threshold graphs and related topics
• Weakly threshold graphs

Cited in

(3)

• Interval-parameter optimization problems on graphs
• scientific article; zbMATH DE number 4179413 (Why is no real title available?)
• H-product of graphs, H-threshold graphs and threshold-width of graphs

This page was built for publication: Optimization problems on threshold graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3457328)