A Classe de Grafos PI

S. Almeida, C.P. De Mello, A. Gomide
2005 TEMA  
Resumo. Neste trabalho mostramos que a representação de um grafo PI, grafo interseção de triângulos entre duas retas paralelas, que nãoé grafo de intervalo, contém um triângulo obtusângulo. Além disso, classificamos os grafos da família de Gallai que são PI.
doi:10.5540/tema.2005.06.01.0033 fatcat:hl3qymi6zjfyjczfgm6qpuhvhq