Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
Discrete Applied Mathematics
Introduction to Linear Optimization
Introduction to Linear Optimization
When the greedy algorithm fails
Discrete Optimization
Local search and the local structure of NP-complete problems
Operations Research Letters
TSP tour domination and Hamilton cycle decompositions of regular digraphs
Operations Research Letters
Domination analysis of algorithms for bipartite boolean quadratic programs
FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory
Hi-index | 0.00 |
Let G be an edge weighted graph with n nodes, and let A(3,G) be the average weight of a triangle in G. We show that the number of triangles with weight at most equal to A(3,G) is at least (n-2) and that this bound is sharp for all n=7. Extensions of this result to cliques of cardinality k3 are also discussed.