Strong cliques and equistability of EPT graphs

In this paper, we characterize the equistable graphs within the class of EPT graphs, the edge-intersection graphs of paths in a tree. This result generalizes a previously known characterization of equistable line graphs. Our approach is based on the combinatorial features of triangle graphs and gene...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alcón, Liliana Graciela, Gutiérrez, Marisa, Kovács, István, Milanič, Martin, Rizzi, Romeo
Formato: Articulo
Lenguaje:Inglés
Publicado: 2016
Materias:
Matemática
Ept graph
Equistable graph
General partition graph
Strong clique
Triangle condition
Triangle graph
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/95926
https://ri.conicet.gov.ar/11336/54193
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares