|
|
|
|
|
|
|
A convex quadratic characterization of the Lovász theta number
|
| |
| |
|
Description: |
A set of convex quadratic bounds on the stability number of a graph is introduced. A characterization of the famous Lovász theta number is established by proving that:
a) This number is never worse than any of the above bounds and,
b) It equals one of the above bounds.
Further issues related with this topic are also discussed.
Area(s):
|
|
Date: |
|
| Start Time: |
14:00 |
|
Speaker: |
Carlos J. Luz (Escola Sup. Tecnologia de Setúbal / Instituto Politécnico de Setúbal)
|
|
Place: |
Room 5.5
|
| Research Groups: |
-Numerical Analysis and Optimization
|
|
See more:
|
<Main>
|
|
| |
|
|
|
|
|
|
© 2012 Centre for Mathematics, University of Coimbra, funded by
Powered by: rdOnWeb
v1.4 | technical support
|
|
|
|
