Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Conferência do Dominique de Werra no PESC: On three simple questions related to graphs'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Friday, April 08, 2011 At 10:00
Duração: 2 Horas

Conferência do Dominique de Werra no PESC

Prof. Dominique de Werra (presidente da IFORS, ex-vice diretor da Escola Politécnica Federal de Lausanne-Suíça e professor emérito dessa escola)
Data: 8 de abril (sexta-feira), às 10:00h.
Sala: G-212

Tema: On three simple questions related to graphs

Dominique de Werra

École Polytechnique Fédérale de Lausanne EPFL (Switzerland)

We shall consider some chromatic flavoured problems related to threshold graphs, namely given an integer p when can one assign weights to vertices of a graph and determine a threshold value t(p) such that any subset S of vertices has a sum of weights below t(p) if and only if the chromatic number of the subgraph induced by S is at most p ?

In a second part we will examine some variations of vertex coloring motivated by a few compilation problems and show the connection with the theory of signed graphs.

Finally we intend to show how one can derive some list coloring results on grid graphs with simple embedding techniques; relations with extension of precolorings will be exploited to obtain some complexity properties and we will describe some solvable cases.



Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)